Pages that link to "Item:Q476446"
From MaRDI portal
The following pages link to Dominating induced matchings for \(P_7\)-free graphs in linear time (Q476446):
Displaying 17 items.
- Efficient domination through eigenvalues (Q317399) (← links)
- Graphs with maximal induced matchings of the same size (Q344824) (← links)
- Combinatorial and spectral properties of König-Egerváry graphs (Q516875) (← links)
- Finding dominating induced matchings in \(P_8\)-free graphs in polynomial time (Q524382) (← links)
- Finding dominating induced matchings in \(S_{1, 1, 5}\)-free graphs in polynomial time (Q777392) (← links)
- On the dominating induced matching problem: spectral results and sharp bounds (Q1686045) (← links)
- Independent feedback vertex set for \(P_5\)-free graphs (Q1739097) (← links)
- Fast algorithms for some dominating induced matching problems (Q2015144) (← links)
- Some results on dominating induced matchings (Q2117540) (← links)
- Finding dominating induced matchings in \(P_9\)-free graphs in polynomial time (Q2158196) (← links)
- Dominating induced matchings in \(S_{1 , 2 , 4}\)-free graphs (Q2174557) (← links)
- Modelling and solving the perfect edge domination problem (Q2174880) (← links)
- Finding dominating induced matchings in \(S_{2, 2, 3}\)-free graphs in polynomial time (Q2192098) (← links)
- Exact algorithms for dominating induced matching based on graph partition (Q2352792) (← links)
- Dominating induced matchings in graphs without a skew star (Q2447537) (← links)
- Finding dominating induced matchings in \(P_{10}\)-free graphs in polynomial time (Q6201338) (← links)
- Graphs whose vertices of degree at least 2 lie in a triangle (Q6667338) (← links)
