Book embedding of toroidal bipartite graphs

Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki

Research output: Contribution to journalArticlepeer-review

4 Citations (Scopus)


Endo proved that every toroidal graph has a book embedding with at most seven pages. In this paper, we prove that every toroidal bipartite graph has a book embedding with at most five pages. In order to do so, we prove that every bipartite torus quadrangulation Q with n vertices admits two disjoint noncontractible simple closed curves cutting the torus into two annuli so that each of the two annuli contains a spanning connected subgraph of Q with exactly n edges satisfying a certain condition.

Original languageEnglish
Pages (from-to)661-669
Number of pages9
JournalSIAM Journal on Discrete Mathematics
Issue number2
Publication statusPublished - 2012


  • Book embedding
  • Even embedding
  • Quadrangulation
  • Torus

ASJC Scopus subject areas

  • General Mathematics


Dive into the research topics of 'Book embedding of toroidal bipartite graphs'. Together they form a unique fingerprint.

Cite this