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ść
pobierz publikację
pobrano 1 razy
- Wersja publikacji
- Accepted albo Published Version
- Licencja
-
otwiera się w nowej karcie
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 116 razy