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. The total domination number of a graph G, denoted by γ_t(G), is the minimum cardinality of a total dominating set of G. Chellali and Haynes [Total and paired-domination numbers of a tree, AKCE International Journal of Graphs and Combinatorics 1 (2004), 69-75] established the following upper bound on the total domination number of a tree in terms of the order and the number of support vertices, γ_t(T ) ≤ (n+s)/2. We characterize all trees attaining this upper bound.
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:
-
Bulletin of the Iranian Mathematical Society
nr 41,
wydanie 6,
strony 1339 - 1344,
ISSN: 1017-060X - Język:
- angielski
- Rok wydania:
- 2015
- Opis bibliograficzny:
- Krzywkowski M.: On trees attaining an upper bound on the total domination number// Bulletin of the Iranian Mathematical Society. -Vol. 41, iss. 6 (2015), s.1339-1344
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 124 razy