Induced Matching in Some Subclasses of Bipartite Graphs
From MaRDI portal
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Analysis of algorithms (68W40) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Nonnumerical algorithms (68W05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Recommendations
- Induced matchings in bipartite graphs
- Dominating induced matching in some subclasses of bipartite graphs
- Dominating induced matching in some subclasses of bipartite graphs
- On maximum induced matchings in bipartite graphs
- Induced matchings in subcubic graphs
- Induced matchings in graphs of bounded maximum degree
- On the induced matching problem in Hamiltonian bipartite graphs
- Induced matchings in intersection graphs
- Induced matchings in subcubic planar graphs
- Induced matchings in subcubic planar graphs
Cites work
- scientific article; zbMATH DE number 1420901 (Why is no real title available?)
- Circular convex bipartite graphs: Maximum matching and Hamiltonian circuits
- Circular convex bipartite graphs: feedback vertex sets
- Complexity of domination, Hamiltonicity and treewidth for tree convex bipartite graphs
- Domination in some subclasses of bipartite graphs
- Feedback vertex sets on restricted bipartite graphs
- 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
- Independent domination on tree convex bipartite graphs
- Induced matchings
- NP-completeness of some generalizations of the maximum matching problem
- New results on induced matchings
- On maximum induced matchings in bipartite graphs
- On the approximability of the maximum induced matching problem
- Perfect Elimination and Chordal Bipartite Graphs
- Restricted Bipartite Graphs: Comparison and Hardness Results
- The induced matching and chain subgraph cover problems for convex bipartite graphs
- Tractable connected domination for restricted bipartite graphs (extended abstract)
Cited in
(20)- Induced matchings in subcubic graphs without short cycles
- Dominating induced matching in some subclasses of bipartite graphs
- The conditions of a matching being induced
- scientific article; zbMATH DE number 2192124 (Why is no real title available?)
- Induced matchings in bipartite graphs
- Maximum induced matching of hexagonal graphs
- An inductive characterization of matching in binding bigraphs
- Induced matchings
- Maximum weight induced matching in some subclasses of bipartite graphs
- On graphs with induced matching number almost equal to matching number
- On maximum induced matchings in bipartite graphs
- Complexity of deciding the equality of matching numbers
- Acyclic matching in some subclasses of graphs
- Induced matchings in strongly biconvex graphs and some algebraic applications
- Dominating induced matching in some subclasses of bipartite graphs
- Linear-time algorithms for maximum-weight induced matchings and minimum chain covers in convex bipartite graphs
- The induced matching and chain subgraph cover problems for convex bipartite graphs
- New results on maximum induced matchings in bipartite graphs and beyond
- Induced matchings in intersection graphs.
- Finding a maximum induced matching in weakly chordal graphs
This page was built for publication: Induced Matching in Some Subclasses of Bipartite Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2971661)
