Pages that link to "Item:Q2018543"
From MaRDI portal
The following pages link to On the maximum independent set problem in subclasses of subcubic graphs (Q2018543):
Displaying 20 items.
- Independent sets and matchings in subcubic graphs (Q427833) (← links)
- Critical hereditary graph classes: a survey (Q518125) (← links)
- On the maximum independent set problem in graphs of bounded maximum degree (Q778157) (← links)
- Weighted independent sets in a subclass of \(P_6\)-free graphs (Q906493) (← links)
- Some APX-completeness results for cubic graphs (Q1566710) (← links)
- A method of graph reduction and its applications (Q1669583) (← links)
- Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket (Q1704581) (← links)
- The maximum independent set problem in subclasses of subcubic graphs (Q2346341) (← links)
- Boundary classes for graph problems involving non-local properties (Q2401761) (← links)
- Independent sets in some classes of \(S_{i,j,k}\)-free graphs (Q2410110) (← links)
- Maximum Weight Independent Sets in ( $$S_{1,1,3}$$ , bull)-free Graphs (Q2817880) (← links)
- On the Maximum Independent Set Problem in Subclasses of Subcubic Graphs (Q2870037) (← links)
- Counting Maximal Independent Sets in Subcubic Graphs (Q2891379) (← links)
- On the Maximum Independent Set Problem in Subclasses of Planar Graphs (Q3075609) (← links)
- New Cases of the Polynomial Solvability of the Independent Set Problem for Graphs with Forbidden Paths (Q4558286) (← 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)
- Polynomial-time solvability of the independent set problem in a certain class of subcubic planar graphs (Q5374002) (← links)
- Maximum independent sets in subcubic graphs: new results (Q5919020) (← links)
- New cases of polynomial solvability of the independent set problem for graphs with forbidden triods (Q6078549) (← links)
