On trees with equal domination and total outer-independent domination numbers
PBN-AR
Instytucja
Wydział Elektroniki, Telekomunikacji i Informatyki (Politechnika Gdańska)
Informacje podstawowe
Główny język publikacji
ENG
Czasopismo
UTILITAS MATHEMATICA
ISSN
0315-3681
EISSN
Wydawca
DOI
URL
Rok publikacji
2015
Numer zeszytu
98
Strony od-do
197-206
Numer tomu
Link do pełnego tekstu
Identyfikator DOI
Liczba arkuszy
Autorzy
(liczba autorów: 1)
Słowa kluczowe
DOMINATION
TOTAL DOMINATION
TOTAL OUTER-INDEPENDENT DOMINATION
TREE
Streszczenia
Język
Treść
For a graph G=(V,E), a subset D subseteq V(G) is a dominating set if every vertex of V(G)D has a neighbor in D, while it is a total outer-independent dominating set if every vertex of G has a neighbor in D, and the set V(G)D is independent. The domination (total outer-independent domination, respectively) number of G is the minimum cardinality of a dominating (total outer-independent dominating, respectively) set of G. We characterize all trees with equal domination and total outer-independent domination numbers.
Inne
System-identifier
94419