Book Embedding of Toroidal Bipartite Graphs

DOI10.1137/100794651zbMath1248.05048OpenAlexW1969169131MaRDI QIDQ2910942

Atsuhiro Nakamoto, Kenta Ozeki, Katsuhiro Ota

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

book embeddingtoroidal graphannulibipartite torus quadrangulationfive pagestoroidak bipartite 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)

Related Items (3)

Embedding generalized Petersen graph in books ⋮ A survey on book-embedding of planar graphs ⋮ Book Embeddings of Regular Graphs

This page was built for publication: Book Embedding of Toroidal Bipartite Graphs