%A Dabrowski, Konrad K.
%A Johnson, Matthew
%A Paesani, Giacomo
%A Paulusma, DaniĆ«l
%A Zamaraev, Viktor
%D 2019
%T Independent transversals versus transversals
%K
%X 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.
%U http://www.iam.fmph.uniba.sk/amuc/ojs/index.php/amuc/article/view/1289
%J Acta Mathematica Universitatis Comenianae
%0 Journal Article
%P 585-591%V 88
%N 3
%@ 0862-9544
%8 2019-07-29