The following pages link to SPLITTING NUMBER is NP-complete (Q5928869):
Displaying 8 items.
- On the planar split thickness of graphs (Q1742373) (← links)
- On the complexity of the approximation of nonplanarity parameters for cubic graphs (Q1827857) (← links)
- Boundary graph classes for some maximum induced subgraph problems (Q2444152) (← links)
- On maximum planar induced subgraphs (Q2500525) (← links)
- (Q5708499) (← links)
- Splitting plane graphs to outerplanarity (Q6091165) (← links)
- Planarizing graphs and their drawings by vertex splitting (Q6172199) (← links)
- An FPT algorithm for bipartite vertex splitting (Q6172201) (← links)