On Unique Minimum Dominating Sets in Some Cartesian Product Graphs

Szczegóły
Opis

Tytuł:: On Unique Minimum Dominating Sets in Some Cartesian Product Graphs
Autorzy:: Hedetniemi, Jason T.
Powiązania:: https://bibliotekanauki.pl/articles/31339313.pdf
Data publikacji:: 2015-11-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: vertex domination
graph products
trees
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 4; 615-628
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

Unique minimum vertex dominating sets in the Cartesian product of a graph with a complete graph are considered. We first give properties of such sets when they exist. We then show that when the first factor of the product is a tree, consideration of the tree alone is sufficient to determine if the product has a unique minimum dominating set.

Informacja

Powiązane pozycje