We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Bipartite cubic planar graphs are dispersable

Abstract: The book embedding of a graph $G$ is to place the vertices of $G$ 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 $G$ is dispersable if and only if $mbt(G)=\Delta(G)$. In this paper, we prove that bipartite cubic planar graphs are dispersable.
Subjects: Combinatorics (math.CO)
MSC classes: 05C10
Cite as: arXiv:2107.00907 [math.CO]
  (or arXiv:2107.00907v1 [math.CO] for this version)

Submission history

From: Zhiguo Li [view email]
[v1] Fri, 2 Jul 2021 08:53:55 GMT (915kb)

Link back to: arXiv, form interface, contact.