Matching Book Embedding of the Cartesian Product of a Complete Graph and a Cycle
Combinatorics
2021-10-06 v1
Abstract
The 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. The book embedding is if the pages have maximum degree . The is the minimum number of pages in which graphs can be matching book embedded. In this paper, we show that the matching book thickness of the Cartesian product of a complete graph and a cycle is equal to .
Cite
@article{arxiv.2002.00309,
title = {Matching Book Embedding of the Cartesian Product of a Complete Graph and a Cycle},
author = {Zeling Shao and Yanqing Liu and Zhiguo Li},
journal= {arXiv preprint arXiv:2002.00309},
year = {2021}
}