Wyszukiwarka
Abstrakt
A total dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D. A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G such that every vertex of G is dominated by at least two vertices of D. The total (double, respectively) domination number of a graph G is the minimum cardinality of a total (double, respectively) dominating set of G. We characterize all trees with double domination number equal to total 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:
-
ARS COMBINATORIA
nr 102,
strony 3 - 10,
ISSN: 0381-7032 - Język:
- angielski
- Rok wydania:
- 2011
- Opis bibliograficzny:
- Krzywkowski M.: On trees with double domination number equal to total domination number plus one// ARS COMBINATORIA. -Vol. 102, (2011), s.3-10
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 105 razy