The following pages link to (Q2934676):
Displaying 13 items.
- On the complexity of the minimum domination problem restricted by forbidden induced subgraphs of small size (Q499360) (← links)
- Graphs without large apples and the maximum weight independent set problem (Q742580) (← links)
- On the maximum independent set problem in graphs of bounded maximum degree (Q778157) (← links)
- On independent vertex sets in subclasses of apple-free graphs (Q848838) (← links)
- Extending the MAX algorithm for maximum independent set (Q2344024) (← links)
- New sufficient conditions for \(\alpha\)-redundant vertices (Q2346329) (← links)
- The maximum independent set problem in subclasses of subcubic graphs (Q2346341) (← links)
- Independent sets in some classes of \(S_{i,j,k}\)-free graphs (Q2410110) (← links)
- Independent Sets in Classes Related to Chair-Free Graphs (Q2795949) (← links)
- The Maximum Independent Set Problem in Planar Graphs (Q3599118) (← links)
- Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs (Q5374002) (← links)
- Combining decomposition approaches for the maximum weight stable set problem (Q6040632) (← links)
- A fast approximation algorithm for the maximum 2-packing set problem on planar graphs (Q6110632) (← links)