A single exponential-time FPT algorithm for cactus contraction

For a collection F of graphs, the F-Contraction problem takes a graph G and an integer k as input and decides if G can be modified to some graph in F using at most k edge contractions. The F-Contraction problem is NP-Complete for several graph classes F. Heggernes et al. (2014) [4] initiated the stu...

Full description

Saved in:

Bibliographic Details
Published in:	Theoretical computer science Vol. 954; p. 113803
Main Authors:	Krithika, R., Misra, Pranabendu, Tale, Prafullkumar
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 18.04.2023
Subjects:	Cactus graphs Fixed parameter tractable algorithms Graph contraction Fixed parameter tractable algorithms Cactus graphs Graph contraction
ISSN:	0304-3975, 1879-2294
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!