Two Results on Layered Pathwidth and Linear Layouts

Vida Dujmović, Pat Morin, Céline Yelle

Layered pathwidth is a new graph parameter studied by Bannister et al (2015). In this paper we present two new results relating layered pathwidth to two types of linear layouts. Ou…