Stack-Number is Not Bounded by Queue-Number
2021
We describe a family of graphs with queue-number at most 4 but unbounded stack-number. This resolves open problems of Heath, Leighton and Rosenberg (1992) and Blankenship and Oporowski (1999).
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
40
References
4
Citations
NaN
KQI