Book embedding of toroidal bipartite graphs

DOI10.1137/100794651MaRDI QIDQ2910942zbMATH OpenOpenAlexFDO

Authors Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki

Publication date 12 September 2012

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/0f6764b5ccc0c5dda97c379a384be17f05638cc7

zbMATH Keywords

annulibipartite torus quadrangulationbook embeddingfive pagestoroidak bipartite graphtoroidal graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• The pagenumber of toroidal graphs is at most seven
• Embedding planar graphs in four pages
• Embedding graphs in cylinder and torus books
• On the pagenumber of complete bipartite graphs
• On the page number of complete odd-partite graphs

Cited in

(5)

• A survey on book-embedding of planar graphs
• Book embeddability of series-parallel digraphs
• Embedding generalized Petersen graph in books
• scientific article; zbMATH DE number 6902663 (Why is no real title available?)
• Book embeddings of regular graphs

This page was built for publication: Book embedding of toroidal bipartite graphs

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