Organized research on topological graph theory centered around re-embeddings ofgraphs

组织以图的重嵌入为中心的拓扑图论研究

• 批准号: 21340022
• 负责人: NEGAMI Seiya
• 金额: $ 7.82万
• 依托单位: Yokohama National University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21340022/
• 关键词: 離散数学; 位相幾何学的グラフ理論; グラフの再埋蔵; 閉曲面の三角形分割; 平面被覆予想; トポロジー; グラフの再埋蔵理論; グラフの彩色; グラフ理論支援ソフトウェア; データベース

By computer experiments, we fixed errors in the classification of panel structures on the torus already published, and found an example of re-embedding of a triangulation on the orientable closed surface of genus 2 that does not decompose into elementary parts. As applications of re-embedding theory, we gave a sufficient condition for two independent edges in a graph on a closed surface to extend to a perfect matching, and specified the structures on concrete surface forbidding such extension. We also showed the existence of an upper bound for the distinguishing numbers of triangulations on a closed surface and gave the least upper bounds for the projective plane and the torus.

通过计算机实验，我们修正了已发表的环面上的面元结构分类中的错误，并找到了一个在亏格2的可定向闭曲面上重新嵌入三角剖分的例子，该曲面不分解为基本部分。作为再嵌入理论的应用，给出了闭曲面上图的两条独立边扩张为完美匹配的充分条件，并具体说明了具体曲面上禁止这种扩张的结构.证明了闭曲面上三角剖分可区别数的上界，并给出了射影平面和环面的最小上界。

项目成果

A new Bartholdi zeta function of a digraph II

有向图 II 的新 Bartholdi zeta 函数

• 发表时间: 2009
• 期刊: Discrete Math
• 影响因子: 0.8
• 作者: Hirobumi Mizuno;Iwao Sato
• 通讯作者: Iwao Sato

The distinguishing number of 4-regular quadrangulations on the Klein bottle

克莱因瓶上 4-正四边形的可区分数量

• 发表时间: 2009
• 期刊: Yokohama Mathematical Journal 55
• 作者: Robbert Fokkink;Cor Kraaikamp;Hitoshi Nakada;穴井宏和;服部哲弥;Aishanjiang Wusuying
• 通讯作者: Aishanjiang Wusuying

Akira Saito and Yi Zhao, Hamiltonian cycles with all small even chords

Akira Saito 和 Yi Zhao，带有所有小偶和弦的哈密顿循环

• 发表时间: 2012
• 期刊: Discrete Math
• 影响因子: 0.8
• 作者: Guantao Chen;Katsuhiro Ota
• 通讯作者: Katsuhiro Ota

A note on total excess of spanning trees, AKCE Intern

关于生成树总数过量的说明，AKCE 实习生

• 发表时间: 2011
• 期刊: J. Graphs Combin
• 作者: Yukichika Ohnishi;Katsuhiro Ota;Kenta Ozeki
• 通讯作者: Kenta Ozeki

On geometrically realizable Mobius triangulations

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

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