Wyszukiwarka
Abstrakt
For a graph G = (V,E), a subset D \subseteq V(G) is a 2-dominating set if every vertex of V(G)\D$ has at least two neighbors in D, while it is a 2-outer-independent dominating set if additionally the set V(G)\D is independent. The 2-domination (2-outer-independent domination, respectively) number of G, is the minimum cardinality of a 2-dominating (2-outer-independent dominating, respectively) set of G. We characterize all trees with equal 2-domination and 2-outer-independent domination numbers.
Cytowania
-
4
CrossRef
-
0
Web of Science
-
5
Scopus
Cytuj jako
Pełna treść
pobierz publikację
pobrano 22 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s13226-015-0126-7
- Licencja
- Copyright (2015 Indian National Science Academy)
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS
nr 46,
strony 191 - 195,
ISSN: 0019-5588 - Język:
- angielski
- Rok wydania:
- 2015
- Opis bibliograficzny:
- Krzywkowski M.: On trees with equal 2-domination and 2-outer-independent domination numbers// INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS. -Vol. 46, nr. 2 (2015), s.191-195
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1007/s13226-015-0126-7
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 101 razy