Geodesic
Independent transversals versus transversals
Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 585-591 
Konrad K. Dabrowski; Matthew Johnson; Giacomo Paesani; Daniël Paulusma; Viktor Zamaraev; Konrad K. Dabrowski; Matthew Johnson; Giacomo Paesani; Daniël Paulusma; Viktor Zamaraev. Independent transversals versus transversals. Acta mathematica Universitatis Comenianae, Tome 88 (2019) no. 3, pp. 585-591. http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a36/
@article{AMUC_2019_88_3_a36,
     author = {Konrad K. Dabrowski and Matthew Johnson and Giacomo Paesani and Dani\"el Paulusma and Viktor Zamaraev and Konrad K. Dabrowski and Matthew Johnson and Giacomo Paesani and Dani\"el Paulusma and Viktor Zamaraev},
     title = { Independent transversals versus transversals},
     journal = {Acta mathematica Universitatis Comenianae},
     pages = {585--591},
     year = {2019},
     volume = {88},
     number = {3},
     url = {http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a36/}
}
TY  - JOUR
AU  - Konrad K. Dabrowski
AU  - Matthew Johnson
AU  - Giacomo Paesani
AU  - Daniël Paulusma
AU  - Viktor Zamaraev
AU  - Konrad K. Dabrowski
AU  - Matthew Johnson
AU  - Giacomo Paesani
AU  - Daniël Paulusma
AU  - Viktor Zamaraev
TI  - Independent transversals versus transversals
JO  - Acta mathematica Universitatis Comenianae
PY  - 2019
SP  - 585
EP  - 591
VL  - 88
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a36/
ID  - AMUC_2019_88_3_a36
ER  - 
%0 Journal Article
%A Konrad K. Dabrowski
%A Matthew Johnson
%A Giacomo Paesani
%A Daniël Paulusma
%A Viktor Zamaraev
%A Konrad K. Dabrowski
%A Matthew Johnson
%A Giacomo Paesani
%A Daniël Paulusma
%A Viktor Zamaraev
%T Independent transversals versus transversals
%J Acta mathematica Universitatis Comenianae
%D 2019
%P 585-591
%V 88
%N 3
%U http://geodesic.mathdoc.fr/item/AMUC_2019_88_3_a36/
%F AMUC_2019_88_3_a36

Voir la notice de l'article provenant de la source Comenius University

We compare the minimum size of a vertex cover, feedback vertex set and odd cycle transversal of a graph with the minimum size of the corresponding variants in which the transversal must be an independent set. We investigate for which graphs H the two sizes are equal whenever the graph in question belongs to the class of H-free graphs. We find complete classifications for vertex cover and almost complete classifications for feedback vertex set and odd cycle transversal.