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 |
Share
Share
Share
CORE (COnnecting REpositories)