Researches on polychromatic coloring of graphs on surfaces by local transformations

基于局部变换的曲面上图的多色着色研究

• 批准号: 24540117
• 负责人: NAKAMOTO Atsuhiro
• 金额: $ 3.24万
• 依托单位: Yokohama National University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2012
• 资助国家: 日本
• 起止时间: 2012-04-01 至 2015-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-24540117/
• 关键词: 局所変形; 曲面; グラフ彩色; 三角形分割; 四角形分割; 偶三角形分割; ホモロジー; 偶角形分割; 多色彩色; グラフ

项目成果

Quadrangulations on 3-colored point sets with Steiner points and their winding number

具有 Steiner 点及其绕数的 3 色点集上的四边形

• DOI: 10.1007/s00373-013-1346-4
• 发表时间: 2014
• 期刊: Graphs and Combinatorics
• 影响因子: 0.7
• 作者: Sho Kato;Ryuich Mori; Atsuhiro Nakamoto
• 通讯作者: Atsuhiro Nakamoto

Irreducible Triangulations of Surfaces with Boundary

• DOI: 10.1007/s00373-012-1244-1
• 发表时间: 2011-03
• 期刊: Graphs and Combinatorics
• 影响因子: 0.7
• 作者: Alexandre Boulch;Éric Colin de Verdière;Atsuhiro Nakamoto

Book embedding of graphs on surfaces

书籍在曲面上嵌入图形

• 发表时间: 2015
• 作者: A. Nakamoto;K. Ozeki;Atsuhiro Nakamoto
• 通讯作者: Atsuhiro Nakamoto

HISTs in triangulations on surfaces

曲面三角测量中的 HIST

• 发表时间: 2013
• 期刊: AKCE Int. J. Graphs Combin.
• 作者: Y. Kawai;Y. Yamada;A. Nakamoto and S. Tsuchiya
• 通讯作者: A. Nakamoto and S. Tsuchiya

On geometrically realizable Mobius triangulations

关于几何可实现的莫比乌斯三角剖分

• 发表时间: 2012
• 期刊: Discrete Math
• 影响因子: 0.8
• 作者: Atsuhiro Nakamoto;Shoichi Tsuchiya
• 通讯作者: Shoichi Tsuchiya