We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The matching book embeddings of pseudo-Halin graphs.
- Authors
Zeling Shao; Yanling Hu; Huiru Geng; Zhiguo Li
- Abstract
The book embedding of a graph G is to arrange the set of points of the graph on a line (spine) and embed the edges on the half-plane bounded by the spine so that the edges in the same page do not intersect with each other. If the maximum degree of vertices in each page is 1, the book embedding is matching book embedding. The matching book thickness of G is the minimum number n that G can be matching book embedded in n-page. In this paper, the matching book thickness of pseudo-Halin graphs is determined.
- Subjects
POINT set theory; SPINE; INTERSECTION graph theory
- Publication
Electronic Journal of Graph Theory & Applications, 2023, Vol 11, Issue 1, p317
- ISSN
2338-2287
- Publication type
Article
- DOI
10.5614/ejgta.2023.11.1.23