Publication detailsDabrowski, K.K., Johnson, M., Paesani, G. , Paulusma, D. & Zamaraev, V. (2019), Independent transversals versus transversals, 88: EuroComb 2019. Bratislava, Slovakia, Comenius University Press, 585-591.
- Publication type: Conference Paper
- ISSN/ISBN: 0862-9544
- Further publication details on publisher web site
- Durham Research Online (DRO) - may include full text
Author(s) from Durham
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.