Independent transversals versus transversals

MaRDI QIDQ6621186

Giacomo Paesani, Konrad K. Dabrowski, Daniël Paulusma, Matthew Johnson, Victor Zamaraev

Publication date: 18 October 2024

Published in: Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• The price of connectivity for dominating set: upper bounds and complexity
• The price of connectivity for feedback vertex set
• A note on an induced subgraph characterization of domination perfect graphs
• The price of connectivity for cycle transversals
• Connected vertex covers in dense graphs
• Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity
• Price of connectivity for the vertex cover problem and the dominating set problem: conjectures and investigation of critical graphs
• Independent feedback vertex set for \(P_5\)-free graphs
• The NP-Completeness of Edge-Coloring
• Polynomial algorithm for finding the largest independent sets in graphs without forks
• The Price of Connectivity for Vertex Cover
• Connected Feedback Vertex Set in Planar Graphs
• Connected vertex cover for \((sP_1+P_5)\)-free graphs

This page was built for publication: Independent transversals versus transversals