Recommendations
- On maximum induced matching numbers of special grids
- Some bounds on the maximum induced matching numbers of certain grids
- Maximum induced matchings in graphs
- Maximum induced matchings close to maximum matchings
- Induced matchings in graphs of bounded maximum degree
- On maximum induced matchings in bipartite graphs
- The Maximum Number of Dominating Induced Matchings
- Maximum induced matching of hexagonal graphs
Cites work
- Finding a maximum induced matching in weakly chordal graphs
- 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
- Induced matchings
- Induced matchings in bipartite graphs
- Induced matchings in intersection graphs.
- Maximum weight edge-constrained matchings
- Minimizing flow time in the wireless gathering problem
- New results on induced matchings
- New results on maximum induced matchings in bipartite graphs and beyond
- NP-completeness of some generalizations of the maximum matching problem
- On maximum induced matchings in bipartite graphs
Cited in
(11)- Maximum induced matchings in graphs
- The \(\text{v} \)-number of monomial ideals
- A characterization of well-indumatchable graphs having girth greater than seven
- The conditions of a matching being induced
- Induced matchings in intersection graphs
- On the ratio between maximum weight perfect matchings and maximum weight matchings in grids
- Squares of Intersection Graphs and Induced Matchings
- The Maximum Number of Dominating Induced Matchings
- On maximum induced matching numbers of special grids
- Some bounds on the maximum induced matching numbers of certain grids
- A note on the NP-hardness of two matching problems in induced subgrids
This page was built for publication: Maximum Induced Matchings in Grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4596162)
