Wyszukiwarka
Abstrakt
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.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
UTILITAS MATHEMATICA
strony 197 - 206,
ISSN: 0315-3681 - Język:
- angielski
- Rok wydania:
- 2015
- Opis bibliograficzny:
- Krzywkowski M.: On trees with equal domination and total outer-independent domination numbers// UTILITAS MATHEMATICA. -, nr. 98 (2015), s.197-206
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 83 razy