The following pages link to The chain graph sandwich problem (Q646705):
Displaying 9 items.
- The homogeneous set sandwich problem (Q293307) (← links)
- The graph sandwich problem for 1-join composition is NP-complete (Q1613390) (← links)
- A vertex ordering characterization of simple-triangle graphs (Q1800397) (← links)
- Recognizing simple-triangle graphs by restricted 2-chain subgraph cover (Q2181225) (← links)
- The complexity of forbidden subgraph sandwich problems and the skew partition sandwich problem (Q2255038) (← links)
- Some completion problems for graphs without chordless cycles of prescribed lengths (Q2274074) (← links)
- Sandwiches missing two ingredients of order four (Q2288872) (← links)
- Can transitive orientation make sandwich problems easier? (Q2370442) (← links)
- The graph sandwich problem for 1-join composition is NP-complete (Q2816076) (← links)