INDEPENDENT TRANSVERSALS VERSUS TRANSVERSALS

Dabrowski, KK; Johnson, M; Paesani, G; Paulusma, D; Zamaraev, V

Dabrowski, KK (reprint author), Univ Durham, Dept Comp Sci, Durham, England.

ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019; 88 (3): 585

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 var......

Full Text Link