A survey on book-embedding of planar graphs

zbMATH Open1463.05128MaRDI QIDQ5129342FDOQ5129342

Authors: Xiaxia Guan, Chuxiong Wu, Weihua Yang, Jixiang Meng 

Publication date: 27 October 2020

Recommendations

• A survey on book-embedding of planar graphs
• scientific article; zbMATH DE number 3914339
• Embedding planar graphs in four pages
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• The book embedding problem from a SAT-solving perspective

zbMATH Keywords

planar graphsbook embeddingpage-number

Mathematics Subject Classification ID

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

Cited In (12)

• Title not available (Why is that?)
• Embedding Graphs in Books: A Layout Problem with Applications to VLSI Design
• The book embedding problem from a SAT-solving perspective
• Embedding generalized Petersen graph in books
• A survey on book-embedding of planar graphs
• Title not available (Why is that?)
• Four pages are indeed necessary for planar graphs
• Book embedding of locally planar graphs on orientable surfaces
• Embedding Outerplanar Graphs in Small Books
• Using Euler’s Formula to Find the Lower Bound of the Page Number
• On exteriority notions in book embeddings and treewidth
• Embedding planar 5-graphs in three pages

This page was built for publication: A survey on book-embedding of planar graphs

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