Cubic Graphs with Total Domatic Number at Least Two

Szczegóły
Opis

Tytuł:: Cubic Graphs with Total Domatic Number at Least Two
Autorzy:: Akbari, Saieed
Motiei, Mohammad
Mozaffari, Sahand
Yazdanbod, Sina
Powiązania:: https://bibliotekanauki.pl/articles/31342441.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: total domination
total domatic number
coupon coloring
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 75-82
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

Let G be a graph with no isolated vertex. A total dominating set of G is a set S of vertices of G such that every vertex is adjacent to at least one vertex in S. The total domatic number of a graph is the maximum number of total dominating sets which partition the vertex set of G. In this paper we provide a criterion under which a cubic graph has total domatic number at least two.

Informacja

Powiązane pozycje