Wyszukiwarka
Abstrakt
A vertex of a graph is said to dominate itself and all of its neighbors. A subset D subseteq V(G) is a 2-dominating set of G if every vertex of V(G)D is dominated by at least two vertices of D, while it is a double dominating set of G if every vertex of G is dominated by at least two vertices of D. The 2-domination (double domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (double dominating, respectively) set of G. We characterize all trees with the double domination number equal to the 2-domination number plus one.
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:
-
HOUSTON JOURNAL OF MATHEMATICS
nr 39,
strony 427 - 440,
ISSN: 0362-1588 - Język:
- angielski
- Rok wydania:
- 2013
- Opis bibliograficzny:
- Krzywkowski M.: On trees with double domination number equal to 2-domination number plus one// HOUSTON JOURNAL OF MATHEMATICS. -Vol. 39, nr. 2 (2013), s.427-440
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 127 razy