Bipartite cubic planar graphs are dispersable
Combinatorics
2021-07-05 v1
Abstract
The book embedding of a graph is to place the vertices of 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 is dispersable if and only if . 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}
}