Stack Number, Track Number, and Layered Pathwidth

Céline Yelle
In this thesis, we consider three parameters associated with graphs : stack number, track number, and layered pathwidth. Our first result is to show that the stack number of any graph is at most 4 times its layered pathwidth. This result complements an existing result of Dujmovic et al. that showed that the queue number of a graph is at most 3 times its layered pathwidth minus one (Dujmovic, Morin, and Wood [SIAM J. Comput.,...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.