Wyszukiwarka
Abstrakt
We consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) =γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k -path vertex cover number and the distance (k−1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k≥2. Moreover, we provide a complete characterisation of (ψ2−γ1)-perfect graphs describing the set of its forbidden induced subgraphs and providing the explicit characterisation of the structure of graphs belonging to this family.
Cytowania
-
1
CrossRef
-
0
Web of Science
-
2
Scopus
Autorzy (4)
-
Gabriel Semanišin
- P.J. Safarik University Institute of Computer Science
-
Rita Zuazua
- National Autonomous University of Mexico Faculty of Science
Cytuj jako
Pełna treść
pobierz publikację
pobrano 20 razy
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.1880
- 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:
-
Discussiones Mathematicae Graph Theory
nr 36,
wydanie 3,
strony 661 - 668,
ISSN: 1234-3099 - Język:
- angielski
- Rok wydania:
- 2016
- Opis bibliograficzny:
- Dettlaff M., Lemańska M., Semanišin G., Zuazua R.: Some variations of perfect graphs// Discussiones Mathematicae Graph Theory. -Vol. 36, iss. 3 (2016), s.661-668
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.7151/dmgt.1880
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 127 razy
Publikacje, które mogą cię zainteresować
Total domination in versus paired-domination in regular graphs
- J. Cyman,
- M. Dettlaff,
- M. A. Henning
- + 2 autorów
2018
On extremal sizes of locally k-tree graphs
- M. Borowiecki,
- P. Borowiecki,
- E. Sidorowicz
- + 1 autorów
2010
Minimum order of graphs with given coloring parameters
- G. Bacsó,
- P. Borowiecki,
- M. Hujter
- + 1 autorów
2015