Pages that link to "Item:Q2870037"
From MaRDI portal
The following pages link to On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs (Q2870037):
Displaying 12 items.
- The maximum independent set problem in subclasses of \(S_{i, j, k}\)-free graphs (Q322186) (← links)
- Independent sets and matchings in subcubic graphs (Q427833) (← links)
- On the maximum independent set problem in subclasses of subcubic graphs (Q2018543) (← 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 Classes Related to Chair-Free Graphs (Q2795949) (← links)
- Counting Maximal Independent Sets in Subcubic Graphs (Q2891379) (← links)
- On the Maximum Independent Set Problem in Subclasses of Planar Graphs (Q3075609) (← links)
- Ultimate greedy approximation of independent sets in subcubic graphs (Q5146864) (← links)
- Classes of subcubic planar graphs for which the independent set problem is polynomially solvable (Q5263816) (← links)
- Maximum independent sets in subcubic graphs: new results (Q5919020) (← links)