English

2-Layer Graph Drawings with Bounded Pathwidth

Combinatorics 2022-07-15 v1 Discrete Mathematics

Abstract

We determine which properties of 2-layer drawings characterise bipartite graphs of bounded pathwidth.

Keywords

Cite

@article{arxiv.2207.06656,
  title  = {2-Layer Graph Drawings with Bounded Pathwidth},
  author = {David R. Wood},
  journal= {arXiv preprint arXiv:2207.06656},
  year   = {2022}
}