On distance-3 matchings and induced matchings
From MaRDI portal
Publication:716178
DOI10.1016/J.DAM.2010.05.022zbMATH Open1210.05105OpenAlexW2124966524MaRDI QIDQ716178FDOQ716178
Authors: Andreas Brandstädt, Raffaele Mosca 
Publication date: 19 April 2011
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2010.05.022
Recommendations
- On distance-3 matchings and induced matchings
- New min-max theorems for weakly chordal and dually chordal graphs
- On minimum maximal distance-\(k\) matchings
- On minimum maximal distance-\(k\) matchings
- Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size
chordal graphsstrongly chordal graphsdistance-\(k\) matchingmaximum distance-\(k\) matching problemmaximum induced matching problem
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Graph Classes: A Survey
- Decomposition by clique separators
- Modular decomposition and transitive orientation
- On partition graphs
- On the clique-width of some perfect graph classes
- Representation of a finite graph by a set of intervals on the real line
- The structure of claw-free graphs
- Induced matchings in bipartite graphs
- Characterizations of strongly chordal graphs
- Induced matchings
- On maximum induced matchings in bipartite graphs
- Problems and results in combinatorial analysis and graph theory
- Induced matchings in asteroidal triple-free graphs
- On clique separators, nearly chordal graphs, and the Maximum Weight Stable Set Problem
- Title not available (Why is that?)
- Independent sets of maximum weight in apple-free graphs
- The parameterized complexity of the induced matching problem
- Stability in circular arc graphs
- Induced matchings in cubic graphs
- On induced matchings
- NP-completeness of some generalizations of the maximum matching problem
- Finding maximum induced matchings in subclasses of claw-free and \(P_5\)-free graphs, and in graphs with matching and induced matching of equal maximum size
- Title not available (Why is that?)
- Independent Sets in Asteroidal Triple-Free Graphs
- On the approximability of the maximum induced matching problem
- New results on induced matchings
- Title not available (Why is that?)
- Maximum induced matchings for chordal graphs in linear time
- Induced matchings in intersection graphs.
- Finding a maximum induced matching in weakly chordal graphs
- Title not available (Why is that?)
- Bipartite Domination and Simultaneous Matroid Covers
- Approximability results for the maximum and minimum maximal induced matching problems
- On independent vertex sets in subclasses of apple-free graphs
- Chordal co-gem-free and (\(P_{5}\),\,gem)-free graphs have bounded clique-width
- Title not available (Why is that?)
- Irredundancy in circular arc graphs
- On Hamiltonicity of \{claw, net\}-free graphs
- On linear and circular structure of (claw, net)-free graphs
- Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (20)
- Maximum matching in multi-interface networks
- Induced matchings in subcubic graphs without short cycles
- Maximum regular induced subgraphs in \(2P_3\)-free graphs
- Approximating weighted induced matchings
- Title not available (Why is that?)
- Maximum induced matching problem on hhd-free graphs
- Clique separator decomposition of hole-free and diamond-free graphs and algorithmic consequences
- On some hard and some tractable cases of the maximum acyclic matching problem
- New min-max theorems for weakly chordal and dually chordal graphs
- On minimum maximal distance-\(k\) matchings
- Clique‐width: Harnessing the power of atoms
- Graphs with maximal induced matchings of the same size
- Exploiting hidden structure in selecting dimensions that distinguish vectors
- On distance-3 matchings and induced matchings
- Equality of distance packing numbers
- Two greedy consequences for maximum induced matchings
- On minimum maximal distance-\(k\) matchings
- Locally searching for large induced matchings
- Approximating maximum uniquely restricted matchings in bipartite graphs
- Title not available (Why is that?)
This page was built for publication: On distance-3 matchings and induced matchings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q716178)
