English

Bipartite cubic planar graphs are dispersable

Combinatorics 2021-07-05 v1

Abstract

The book embedding of a graph GG is to place the vertices of GG on the spine and draw the edges to the pages so that the edges in the same page do not cross with each other. A book embedding is matching if the vertices in the same page have maximum degree at most 1. The matching book thickness is the minimum number of pages in which a graph can be matching book embedded. A graph GG is dispersable if and only if mbt(G)=Δ(G)mbt(G)=\Delta(G). In this paper, we prove that bipartite cubic planar graphs are dispersable.

Keywords

Cite

@article{arxiv.2107.00907,
  title  = {Bipartite cubic planar graphs are dispersable},
  author = {Zeling Shao and Yanqing Liu and Zhiguo Li},
  journal= {arXiv preprint arXiv:2107.00907},
  year   = {2021}
}
R2 v1 2026-06-24T03:50:04.417Z