- Tytuł:
- Independent Transversal Total Domination versus Total Domination in Trees
- Autorzy:
-
Martínez, Abel Cabrera
Peterin, Iztok
Yero, Ismael G. - Powiązania:
- https://bibliotekanauki.pl/articles/32083825.pdf
- Data publikacji:
- 2021-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
independent transversal total domination number
total domination number
independence number
trees - Opis:
- A subset of vertices in a graph G is a total dominating set if every vertex in G is adjacent to at least one vertex in this subset. The total domination number of G is the minimum cardinality of any total dominating set in G and is denoted by γt(G). A total dominating set of G having nonempty intersection with all the independent sets of maximum cardinality in G is an independent transversal total dominating set. The minimum cardinality of any independent transversal total dominating set is denoted by γtt(G). Based on the fact that for any tree T, γt(T) ≤ γtt(T) ≤ γt(T) + 1, in this work we give several relationships between γtt(T) and γt(T) for trees T which are leading to classify the trees which are satisfying the equality in these bounds.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2021, 41, 1; 213-224
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł