The following pages link to Skew partitions in perfect graphs (Q2482110):
Displaying 9 items.
- The P versus NP-complete dichotomy of some challenging problems in graph theory (Q1759844) (← links)
- About skew partitions in minimal imperfect graphs (Q1850559) (← links)
- Stable skew partition problem (Q1887035) (← 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)