2-Layer Graph Drawings with Bounded Pathwidth

Authors :: Wood, David R.
Publication Year :: 2022
Publisher :: arXiv, 2022.
Abstract: We determine which properties of 2-layer drawings characterise bipartite graphs of bounded pathwidth.

Subjects :: FOS: Computer and information sciences
Mathematics::Combinatorics
Discrete Mathematics (cs.DM)
Computer Science::Discrete Mathematics
FOS: Mathematics
Mathematics - Combinatorics
Combinatorics (math.CO)
Computer Science::Computational Complexity
Computer Science::Data Structures and Algorithms
Computer Science - Discrete Mathematics

Full Text Access

Tools