Connected feedback vertex set on AT-free graphs

DOI10.1007/978-3-031-34347-6_27OpenAlexW4379117967MaRDI QIDQ6182917

Joydeep Mukherjee, Tamojit Saha

Publication date: 22 December 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-34347-6_27

zbMATH Keywords

combinatorial optimizationgraph algorithmapproximation algorithmfeedback vertex setAT-free graph

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx) Discrete mathematics in relation to computer science (68Rxx)

Cites Work

• Unnamed Item
• A linear-time algorithm for the weighted feedback vertex problem on interval graphs
• The price of connectivity for feedback vertex set
• Feedback vertex set on AT-free graphs
• On the feedback vertex set problem in permutation graphs
• Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity
• Minimum feedback vertex sets in cocomparability graphs and complex bipartite graphs
• Domination and total domination on asteroidal triple-free graphs
• Independent Sets in Asteroidal Triple-Free Graphs
• Asteroidal Triple-Free Graphs
• Graph Theory and Its Applications
• A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
• Computing a dominating pair in an asteroidal triple-free graph in linear time
• Connected domination and steiner set on asteroidal triple-free graphs
• Connected Feedback Vertex Set in Planar Graphs
• On cycle transversals and their connected variants in the absence of a small linear forest

This page was built for publication: Connected feedback vertex set on AT-free graphs