### Abstract

A book embedding of a graph G is an embedding of vertices of G along the spine of a book, and edges of G on the pages so that no two edges on the same page intersect. Malitz (1994) proved that any graph on the orientable surface _{Sg} of genus g has a book embedding with O(g) pages. In this paper, we prove that every locally planar graph on _{Sg} (i.e., one with high representativity) has a book embedding with seven pages.

Original language | English |
---|---|

Pages (from-to) | 2672-2679 |

Number of pages | 8 |

Journal | Discrete Mathematics |

Volume | 339 |

Issue number | 11 |

DOIs | |

State | Published - 2016 Nov 6 |

### Keywords

- Book embedding
- Locally planar graph
- Pagenumber
- Representativity
- Surface

### ASJC Scopus subject areas

- Discrete Mathematics and Combinatorics
- Theoretical Computer Science

### Cite this

*Discrete Mathematics*,

*339*(11), 2672-2679. DOI: 10.1016/j.disc.2016.05.006

**Book embedding of locally planar graphs on orientable surfaces.** / Nakamoto, Atsuhiro; Nozawa, Takayuki.

Research output: Contribution to journal › Article

*Discrete Mathematics*, vol 339, no. 11, pp. 2672-2679. DOI: 10.1016/j.disc.2016.05.006

}

TY - JOUR

T1 - Book embedding of locally planar graphs on orientable surfaces

AU - Nakamoto,Atsuhiro

AU - Nozawa,Takayuki

PY - 2016/11/6

Y1 - 2016/11/6

N2 - A book embedding of a graph G is an embedding of vertices of G along the spine of a book, and edges of G on the pages so that no two edges on the same page intersect. Malitz (1994) proved that any graph on the orientable surface Sg of genus g has a book embedding with O(g) pages. In this paper, we prove that every locally planar graph on Sg (i.e., one with high representativity) has a book embedding with seven pages.

AB - A book embedding of a graph G is an embedding of vertices of G along the spine of a book, and edges of G on the pages so that no two edges on the same page intersect. Malitz (1994) proved that any graph on the orientable surface Sg of genus g has a book embedding with O(g) pages. In this paper, we prove that every locally planar graph on Sg (i.e., one with high representativity) has a book embedding with seven pages.

KW - Book embedding

KW - Locally planar graph

KW - Pagenumber

KW - Representativity

KW - Surface

UR - http://www.scopus.com/inward/record.url?scp=84973551383&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84973551383&partnerID=8YFLogxK

U2 - 10.1016/j.disc.2016.05.006

DO - 10.1016/j.disc.2016.05.006

M3 - Article

VL - 339

SP - 2672

EP - 2679

JO - Discrete Mathematics

T2 - Discrete Mathematics

JF - Discrete Mathematics

SN - 0012-365X

IS - 11

ER -