The Matching Book Embedding of Biconnected Outerplanar Graphs
Combinatorics
2022-08-15 v2
Abstract
The - of a graph is an embedding of the graph in an -book with the vertices of on the spine and each edge to the pages without crossing each other. If the degree of vertices of at most one in each page, the -book embedding is . The of graph is the smallest so that can be matching embedded in an -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