Wyszukiwarka
Abstrakt
A total outer-independent 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, and the set V(G)D is independent. The total outer-independent domination number of a graph G, denoted by gamma_t^{oi}(G), is the minimum cardinality of a total outer-independent dominating set of G. We prove that for every nontrivial tree T of order n with l leaves we have gamma_t^{oi}(T) >= (2n-2l+2)/3, and we characterize the trees attaining this lower bound.
Cytowania
-
6
CrossRef
-
0
Web of Science
-
7
Scopus
Cytuj jako
Pełna treść
pobierz publikację
pobrano 14 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.crma.2010.11.021
- 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:
-
COMPTES RENDUS MATHEMATIQUE
nr 349,
strony 7 - 9,
ISSN: 1631-073X - Język:
- angielski
- Rok wydania:
- 2011
- Opis bibliograficzny:
- Krzywkowski M.: A lower bound on the total outer-independent domination number of a tree// COMPTES RENDUS MATHEMATIQUE. -Vol. 349, nr. Iss. 1 (2011), s.7-9
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.crma.2010.11.021
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 142 razy