- Tytuł:
- On the total restrained domination number of direct products of graphs
- Autorzy:
-
Shiu, Wai
Chen, Hong-Yu
Chen, Xue-Gang
Sun, Pak - Powiązania:
- https://bibliotekanauki.pl/articles/743278.pdf
- Data publikacji:
- 2012
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
total domination number
total restrained domination number
direct product of graphs - Opis:
- Let G = (V,E) be a graph. A total restrained dominating set is a set S ⊆ V where every vertex in V∖S is adjacent to a vertex in S as well as to another vertex in V∖S, and every vertex in S is adjacent to another vertex in S. The total restrained domination number of G, denoted by $γ_r^t(G)$, is the smallest cardinality of a total restrained dominating set of G. We determine lower and upper bounds on the total restrained domination number of the direct product of two graphs. Also, we show that these bounds are sharp by presenting some infinite families of graphs that attain these bounds.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2012, 32, 4; 629-641
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł