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/
• 关键词: グラフ; 曲面; 本型埋め込み; ページ数; 種数; ハミルトン閉路; 平面グラフ; 射影平面グラフ; グラフの連結度

项目成果

N-flips in 4-connected even triangulations on the sphere

球体上 4 连通偶数三角剖分中的 N 翻转

• DOI: 10.1007/s00373-015-1574-x
• 发表时间: 2015
• 期刊: Graphs and Combinatorics
• 影响因子: 0.7
• 作者: Y. Kawasaki;N. Matsumoto
• 通讯作者: N. Matsumoto

Rhombus tilings of an even-sided polygon and projective quadrangulations

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

• 发表时间: 2017
• 作者: Y. Kawasaki;N. Matsumoto;Atsuhiro Nakamoto
• 通讯作者: Atsuhiro Nakamoto

University of the Witwatersrand(南アフリカ)

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

Grunbaum colorings of triangulations on the projective plane

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

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

Diagonal flips in plane graphs with triangular and quadrangular faces

具有三角形和四边形面的平面图中的对角线翻转

• DOI: 10.1016/j.dam.2020.01.007
• 发表时间: 2020
• 期刊: Discrete Appl. Math.
• 作者: N. Matsumoto;A. Nakamoto and S. Negami20
• 通讯作者: A. Nakamoto and S. Negami20