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 12 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 148 razy