Wyszukiwarka
Abstrakt
A setDof vertices of a graphG= (VG,EG) is a dominating set ofGif every vertexinVG−Dis adjacent to at least one vertex inD. The domination number (upper dominationnumber, respectively) ofG, denoted byγ(G) (Γ(G), respectively), is the cardinality ofa smallest (largest minimal, respectively) dominating set ofG. A subsetD⊆VGis calleda certified dominating set ofGifDis a dominating set ofGand every vertex inDhas eitherzero or at least two neighbors inVG−D. The cardinality of a smallest (largest minimal,respectively) certified dominating set ofGis called the certified (upper certified, respectively)domination number ofGand is denoted byγcer(G) (Γcer(G), respectively). In this paperrelations between domination, upper domination, certified domination and upper certifieddomination numbers of a graph are studied
Cytowania
-
3
CrossRef
-
0
Web of Science
-
3
Scopus
Autorzy (6)
-
Jerzy Topp
-
Mateusz Miotk mgr inż.
-
Radosław Ziemann
-
Paweł Żyliński
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:
-
Opuscula Mathematica
nr 39,
strony 815 - 827,
ISSN: 1232-9274 - Język:
- angielski
- Rok wydania:
- 2019
- Opis bibliograficzny:
- Dettlaff M., Lemańska M., Topp J., Miotk M., Ziemann R., Żyliński P.: Graphs with equal domination and certified domination numbers// Opuscula Mathematica -Vol. 39,iss. 6 (2019), s.815-827
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7494/opmath.2019.39.6.815
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 140 razy
Publikacje, które mogą cię zainteresować
Total Domination Versus Domination in Cubic Graphs
- J. Cyman,
- M. Dettlaff,
- M. A. Henning
- + 2 autorów