Matching book thickness of generalized Petersen graphs

DOI10.5614/EJGTA.2022.10.1.11MaRDI QIDQ5081216zbMATH OpenOpenAlexFDO

Authors Zeling Shao, Huiru Geng, Zhiguo Li

Publication date 14 June 2022

Published in Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-ShareAlike 4.0 International

Full work available at URL https://doi.org/10.5614/ejgta.2022.10.1.11

zbMATH Keywords

generalized Petersen graphmatching book embeddingmatching book thickness

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• The matching book embeddings of pseudo-Halin graphs
• scientific article; zbMATH DE number 7478527
• Embedding generalized Petersen graph in books
• Embedding graphs in cylinder and torus books
• Graphs with small book thickness

Cites work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• Book embedding of graph bundles over a cycle with claw as a fibre
• Complexity of products of even cycles
• Embedding Cartesian product of some graphs in books
• Embedding generalized Petersen graph in books
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• scientific article; zbMATH DE number 7478527 (Why is no real title available?)
• Planar graphs that need four pages
• The book thickness of a graph
• Upward partitioned book embeddings

Cited in

(6)

• Embedding generalized Petersen graph in books
• The matching book embeddings of pseudo-Halin graphs
• The dispersability of the Kronecker cover of the product of complete graphs and cycles
• On dispersability of some circulant graphs
• All bipartite circulants are dispersable
• The matching book embedding under some graph operations

This page was built for publication: Matching book thickness of generalized Petersen graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5081216)