English

The Matching Book Embedding of Biconnected Outerplanar Graphs

Combinatorics 2022-08-15 v2

Abstract

The nn-book embeddingbook ~embedding of a graph GG is an embedding of the graph GG in an nn-book with the vertices of GG on the spine and each edge to the pages without crossing each other. If the degree of vertices of GG at most one in each page, the nn-book embedding is matchingmatching. The matching book thicknessmatching~ book~ thickness of graph GG is the smallest nn so that GG can be matching embedded in an nn-book. In this paper, the matching book thickness of the biconnected outerplanar graphs is determined.

Keywords

Cite

@article{arxiv.2008.13324,
  title  = {The Matching Book Embedding of Biconnected Outerplanar Graphs},
  author = {Zeling Shao and Yanqing Liu and Zhiguo Li},
  journal= {arXiv preprint arXiv:2008.13324},
  year   = {2022}
}

Comments

There is one very easy method to prove this result

R2 v1 2026-06-23T18:11:52.447Z