抄録
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
- 数学 (全般)