Wyszukiwarka
Abstrakt
A 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V(G)D has a at least two neighbors in D. 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 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total outer-independent dominating, respectively) set of G. We investigate the ratio between 2-domination and total outer-independent domination numbers of trees.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
2
Scopus
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:
-
CHINESE ANNALS OF MATHEMATICS SERIES B
nr 34,
wydanie 5,
strony 765 - 776,
ISSN: 0252-9599 - Język:
- angielski
- Rok wydania:
- 2013
- Opis bibliograficzny:
- Krzywkowski M.: On the ratio between 2-domination and total outer-independent domination numbers of trees// CHINESE ANNALS OF MATHEMATICS SERIES B. -Vol. 34, iss. 5 (2013), s.765-776
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s11401-013-0788-6
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 77 razy