Embedding generalized Petersen graph in books

DOI10.1007/S11401-016-1010-4MaRDI QIDQ295940zbMATH OpenOpenAlexFDO

Authors Bin Zhao, Wei Xiong, Yingzhi Tian, Jixiang Meng

Publication date 14 June 2016

Published in Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11401-016-1010-4

zbMATH Keywords

generalized Petersen graphbook embeddingpage number

Mathematics Subject Classification ID

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

Recommendations

• Matching book thickness of generalized Petersen graphs
• Embedding Cartesian product of some graphs in books
• A survey on book-embedding of planar graphs
• A survey on book-embedding of planar graphs
• scientific article; zbMATH DE number 6902663

Cites work

• A genetic algorithm for finding the pagenumber of interconnection networks
• A theorem on tait colorings with an application to the generalized Petersen graphs
• Book embedding of toroidal bipartite graphs
• Degree constrained book embeddings
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• Embedding connected double-loop networks with even cardinality in books
• Embedding planar graphs in four pages
• Embedding the incomplete hypercube in books
• Graph theory with applications
• On Crossing Sets, Disjoint Sets, and Pagenumber
• On the page number of complete odd-partite graphs
• On the pagenumber of complete bipartite graphs
• Optimum embedding of complete graphs in books
• The Complexity of Coloring Circular Arcs and Chords
• The book thickness of a graph
• The pagenumber of the class of bandwidth-k graphs is k-1
• The pagenumber of toroidal graphs is at most seven

Cited in

(15)

• scientific article; zbMATH DE number 6902663 (Why is no real title available?)
• Book embedding of Möbius cubes.
• A trade-off between page number and page width of book embeddings of graphs
• Embedding semistrong product of paths and cycles in books
• A survey on book-embedding of planar graphs
• Embedding connected double-loop networks with even cardinality in books
• Book embeddability of series-parallel digraphs
• On the page number of lexicographic product of paths and cycles in books
• Embedding connected double-loop networks with odd cardinality in books
• A genetic algorithm for finding the pagenumber of interconnection networks
• Strong edge chromatic index of the generalized Petersen graphs
• Embedding the Myceilski of a graph and the amalgamation of two graphs in pages
• The matching book embeddings of pseudo-Halin graphs
• Book embedding of graph bundles over a cycle with claw as a fibre
• Matching book thickness of generalized Petersen graphs

This page was built for publication: Embedding generalized Petersen graph in books

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