OpenAlex | On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest

On Cycle Transversals and Their Connected Variants in the Absence of a Small Linear Forest

Work

Year: 2020

Type: article

Abstract: A graph is H -free if it contains no induced subgraph isomorphic to H . We prove new complexity results for the two classical cycle transversal problems Feedback Vertex Set and Odd Cycle Transversal ... more

Source: Algorithmica

Authors Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Giacomo Paesani, Daniël Paulusma +1 more

Institutions Durham University, University of Bergen, Warsaw University of Technology

Cites: 43

Cited by: 18

Related to: 10

FWCI: 1.594

Citation percentile (by year/subfield): 87.27

Topic: Advanced Graph Theory Research

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Sustainable Development Goal Life on land

Open Access status: hybrid

APC paid (est): $2,890

Funders Leverhulme Trust, Narodowe Centrum Nauki

Grant IDS RPG-2016-258, 2018/31/D/ST6/00062