Book embedding of graphs on surfaces based on cycle finding problems

基于循环查找问题的图在曲面上的嵌入图书

• 批准号: 15K04975
• 负责人: Nakamoto Atsuhiro
• 金额: $ 2.91万
• 依托单位: Yokohama National University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-04-01 至 2018-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15K04975/
• 关键词: グラフ; 曲面; 本型埋め込み; ページ数; 種数; ハミルトン閉路; 平面グラフ; 射影平面グラフ; グラフの連結度

项目成果

Rhombus tilings of an even-sided polygon and projective quadrangulations

偶边多边形和射影四边形的菱形平铺

• 发表时间: 2017
• 作者: Atsuhiro Nakamoto

Grunbaum colorings of triangulations on the projective plane

投影平面上三角剖分的格伦鲍姆着色

• DOI: 10.1016/j.dam.2016.07.012
• 发表时间: 2016
• 作者: M. Kasai; N. Matsumoto; A. Nakamoto
• 通讯作者: A. Nakamoto

Cyclic 4-colorings of graphs on surfaces

曲面上图形的循环 4 着色

• DOI: 10.1002/jgt.21900
• 发表时间: 2016
• 作者: Atsuhiro Nakamoto; Kenta Noguchi;Kenta Ozeki
• 通讯作者: Kenta Ozeki

Looseness and independence number of triangulations on closed surfaces

封闭曲面上三角剖分的松散性和独立数

• DOI: 10.7151/dmgt.1870
• 发表时间: 2016
• 作者: A. Nakamoto; S. Negami; K. Ohba; Y. Suzuki
• 通讯作者: Y. Suzuki

(University of the Witwatersrand(南アフリカ)

（威特沃特斯兰德大学（南非）