Pages that link to "Item:Q1018044"
From MaRDI portal
The following pages link to Maximum induced matchings for chordal graphs in linear time (Q1018044):
Displaying 22 items.
- Graphs with maximal induced matchings of the same size (Q344824) (← links)
- On distance-3 matchings and induced matchings (Q716178) (← links)
- Maximum induced matching problem on hhd-free graphs (Q765362) (← links)
- 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 (Q1762983) (← links)
- A min-max property of chordal bipartite graphs with applications (Q1959718) (← links)
- Maximum induced matching algorithms via vertex ordering characterizations (Q1986960) (← links)
- Linear-time algorithms for maximum-weight induced matchings and minimum chain covers in convex bipartite graphs (Q2118390) (← links)
- On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs (Q2253902) (← links)
- Connected matchings in chordal bipartite graphs (Q2339830) (← links)
- On Distance-3 Matchings and Induced Matchings (Q3655145) (← links)
- (Q4500845) (← links)
- A Faster Algorithm for Maximum Induced Matchings on Circle Graphs (Q4585063) (← links)
- Efficient Algorithms for Maximum Induced Matching Problem in Permutation and Trapezoid Graphs (Q5025046) (← links)
- Well-indumatched Trees and Graphs of Bounded Girth (Q5060441) (← links)
- Maximum Induced Matching Algorithms via Vertex Ordering Characterizations (Q5136263) (← links)
- Recent progress on strong edge-coloring of graphs (Q5242836) (← links)
- Induced Matchings in Graphs of Degree at Most 4 (Q5743551) (← links)
- Graph Classes and Forbidden Patterns on Three Vertices (Q5855535) (← links)
- Induced matchings in strongly biconvex graphs and some algebraic applications (Q6081912) (← links)
- Algorithms for maximum matching and minimum fill-in on chordal bipartite graphs (Q6487434) (← links)
- Edge open packing: complexity, algorithmic aspects, and bounds (Q6646442) (← links)
- Well-indumatched pseudoforests (Q6657223) (← links)