Wyszukiwarka
Abstrakt
The neighbourhood of a vertexvof a graphGis the setN(v) of all verticesadjacent tovinG. ForD⊆V(G) we defineD=V(G)\D. A setD⊆V(G) is called a super dominating set if for every vertexu∈D, there existsv∈Dsuch thatN(v)∩D={u}. The super domination number ofGis theminimum cardinality among all super dominating sets inG. In this article weobtain closed formulas and tight bounds for the super dominating number oflexicographic product graphs in terms of invariants of the factor graphs involvedin the product. As a consequence of the study, we show that theproblem offinding the super domination number of a graph is NP-Hard (16) (PDF) On the super domination number of lexicographic product graphs. Available from: https://www.researchgate.net/publication/315382754_On_the_super_domination_number_of_lexicographic_product_graphs [accessed Jul 28 2020].
Cytowania
-
1 7
CrossRef
-
0
Web of Science
-
2 2
Scopus
Autorzy (4)
-
Juan A. RODRíGUEZ-VELáZQUEZ
-
Rita Zuazua
Cytuj jako
Pełna treść
- 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ły w czasopismach
- Opublikowano w:
-
DISCRETE APPLIED MATHEMATICS
nr 263,
strony 118 - 129,
ISSN: 0166-218X - Język:
- angielski
- Rok wydania:
- 2019
- Opis bibliograficzny:
- Dettlaff M., Lemańska M., Rodríguez-Velázquez J., Zuazua R.: On the super domination number of lexicographic product graphs// DISCRETE APPLIED MATHEMATICS -Vol. 263, (2019), s.118-129
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.dam.2018.03.082
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 150 razy