3-Tuple Total Domination Number of Rook’s Graphs

Szczegóły
Opis

Tytuł:: 3-Tuple Total Domination Number of Rook’s Graphs
Autorzy:: Pahlavsay, Behnaz
Palezzato, Elisa
Torielli, Michele
Powiązania:: https://bibliotekanauki.pl/articles/32361755.pdf
Data publikacji:: 2022-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: k -tuple total domination
Cartesian product of graphs
rook’s graph
Vizing’s conjecture
Źródło:: Discussiones Mathematicae Graph Theory; 2022, 42, 1; 15-37
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

A k-tuple total dominating set (kTDS) of a graph G is a set S of vertices in which every vertex in G is adjacent to at least k vertices in S. The minimum size of a kTDS is called the k-tuple total dominating number and it is denoted by γ_×k,t(G). We give a constructive proof of a general formula for γ_×3,t(K_n□K_m).

Informacja

Powiązane pozycje