The following pages link to Skew partitions in perfect graphs (Q2482110):
Displaying 7 items.
- The P versus NP-complete dichotomy of some challenging problems in graph theory (Q1759844) (← links)
- The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem (Q2255038) (← links)
- Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday) (Q2373937) (← links)
- Decomposing Berge graphs and detecting balanced skew partitions (Q2464161) (← links)
- Skew partition sandwich problem is NP-complete (Q2840508) (← links)
- Defending Planar Graphs against Star-Cutsets (Q2851448) (← links)
- Fast Skew Partition Recognition (Q5302744) (← links)