- Tytuł:
- On dominating the Cartesian product of a graph and K₂
- Autorzy:
-
Hartnell, Bert
Rall, Douglas - Powiązania:
- https://bibliotekanauki.pl/articles/744535.pdf
- Data publikacji:
- 2004
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
domination
2-packing, Cartesian product - Opis:
- In this paper we consider the Cartesian product of an arbitrary graph and a complete graph of order two. Although an upper and lower bound for the domination number of this product follow easily from known results, we are interested in the graphs that actually attain these bounds. In each case, we provide an infinite class of graphs to show that the bound is sharp. The graphs that achieve the lower bound are of particular interest given the special nature of their dominating sets and are investigated further.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2004, 24, 3; 389-402
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł