- Tytuł:
- Some Variations of Perfect Graphs
- Autorzy:
-
Dettlaff, Magda
Lemańska, Magdalena
Semanišin, Gabriel
Zuazua, Rita - Powiązania:
- https://bibliotekanauki.pl/articles/31340821.pdf
- Data publikacji:
- 2016-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
k-path vertex cover
distance k-domination number
perfect graphs - Opis:
- 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.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2016, 36, 3; 661-668
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł