On trees with equal domination and total outer-independent domination numbers - Publikacja - MOST Wiedzy

Wyszukiwarka

On trees with equal domination and total outer-independent domination numbers

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 112 razy

Publikacje, które mogą cię zainteresować

Meta Tagi