Book embedding of toroidal bipartite graphs

Atsuhiro Nakamoto, Katsuhiro Ota, Kenta Ozeki

研究成果: Article査読

3 被引用数 (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.

本文言語English
ページ(範囲)661-669
ページ数9
ジャーナルSIAM Journal on Discrete Mathematics
26
2
DOI
出版ステータスPublished - 2012

ASJC Scopus subject areas

  • 数学 (全般)

フィンガープリント

「Book embedding of toroidal bipartite graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル