Dominating induced matchings for P _7-free graphs in linear time
DOI10.1007/978-3-642-25591-5_12zbMATH Open1349.05249OpenAlexW2030013015MaRDI QIDQ3104604FDOQ3104604
Authors: Andreas Brandstädt, Raffaele Mosca 
Publication date: 16 December 2011
Published in: Algorithms and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-25591-5_12
Recommendations
- Dominating induced matchings for \(P_7\)-free graphs in linear time
- Dominating induced matching in some subclasses of bipartite graphs
- Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time
- Finding dominating induced matchings in \(S_{2, 2, 3}\)-free graphs in polynomial time
- Finding dominating induced matchings in \(S_{1, 1, 5}\)-free graphs in polynomial time
dominating induced matchinglinear-time algorithmrobust algorithmefficient edge domination\(P _{7}\)-free graphs
Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Cited In (10)
- Weighted efficient domination for some classes of \(H\)-free and of \((H_1, H_2)\)-free graphs
- Perfect edge domination: hard and solvable cases
- Dominating induced matchings for \(P_7\)-free graphs in linear time
- Finding dominating induced matchings in \(S_{2, 2, 3}\)-free graphs in polynomial time
- The Maximum Number of Dominating Induced Matchings
- Finding dominating induced matchings in \(S_{1, 1, 5}\)-free graphs in polynomial time
- Fast algorithms for some dominating induced matching problems
- Exact algorithms for minimum weighted dominating induced matching
- Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs
- Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time
This page was built for publication: Dominating induced matchings for \(P _{7}\)-free graphs in linear time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3104604)
