Dabrowski, KK, Johnson, M, Paesani, G, Paulusma, D and Zamaraev, V ORCID: 0000-0001-5755-4141
(2019)
INDEPENDENT TRANSVERSALS VERSUS TRANSVERSALS.
.
Text
paper44.pdf - Author Accepted Manuscript Download (350kB) | Preview |
Abstract
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.
Item Type: | Conference or Workshop Item (Unspecified) |
---|---|
Depositing User: | Symplectic Admin |
Date Deposited: | 01 Jul 2020 09:15 |
Last Modified: | 18 Jan 2023 23:47 |
Related URLs: | |
URI: | https://livrepository.liverpool.ac.uk/id/eprint/3092259 |