Geodesic
Some Variations of Perfect Graphs
Discussiones Mathematicae. Graph Theory, Tome 36 (2016) no. 3, pp. 661-668

Voir la notice de l'article provenant de la source Library of Science

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.
Keywords: k-path vertex cover, distance k-domination number, perfect graphs 
@article{DMGT_2016_36_3_a10,
     author = {Dettlaff, Magda and Lema\'nska, Magdalena and Semani\v{s}in, Gabriel and Zuazua, Rita},
     title = {Some {Variations} of {Perfect} {Graphs}},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {661--668},
     publisher = {mathdoc},
     volume = {36},
     number = {3},
     year = {2016},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2016_36_3_a10/}
}
TY  - JOUR
AU  - Dettlaff, Magda
AU  - Lemańska, Magdalena
AU  - Semanišin, Gabriel
AU  - Zuazua, Rita
TI  - Some Variations of Perfect Graphs
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2016
SP  - 661
EP  - 668
VL  - 36
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2016_36_3_a10/
LA  - en
ID  - DMGT_2016_36_3_a10
ER  - 
%0 Journal Article
%A Dettlaff, Magda
%A Lemańska, Magdalena
%A Semanišin, Gabriel
%A Zuazua, Rita
%T Some Variations of Perfect Graphs
%J Discussiones Mathematicae. Graph Theory
%D 2016
%P 661-668
%V 36
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2016_36_3_a10/
%G en
%F DMGT_2016_36_3_a10
Dettlaff, Magda; Lemańska, Magdalena; Semanišin, Gabriel; Zuazua, Rita. Some Variations of Perfect Graphs. Discussiones Mathematicae. Graph Theory, Tome 36 (2016) no. 3, pp. 661-668. http://geodesic.mathdoc.fr/item/DMGT_2016_36_3_a10/