Edge Dominating Sets and Vertex Covers

Szczegóły
Opis

Tytuł:: Edge Dominating Sets and Vertex Covers
Autorzy:: Dutton, Ronald
Klostermeyer, William F.
Powiązania:: https://bibliotekanauki.pl/articles/30146532.pdf
Data publikacji:: 2013-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: edge dominating set
matching
total dominating set
vertex cover
Źródło:: Discussiones Mathematicae Graph Theory; 2013, 33, 2; 437-456
2083-5892
Język:: angielski
Prawa:: CC BY-NC-ND: Creative Commons Uznanie autorstwa - Użycie niekomercyjne - Bez utworów zależnych 4.0
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Bipartite graphs with equal edge domination number and maximum matching cardinality are characterized. These two parameters are used to develop bounds on the vertex cover and total vertex cover numbers of graphs and a resulting chain of vertex covering, edge domination, and matching parameters is explored. In addition, the total vertex cover number is compared to the total domination number of trees and grid graphs.

Informacja

Powiązane pozycje