课题基金 / 基金详情

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

Organized research on topological graph theory centered around re-embeddings ofgraphs
组织以图的重嵌入为中心的拓扑图论研究
批准号:
21340022
负责人:
NEGAMI Seiya
金额:
$7.82万
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (B)
财政年份:
2009
资助国家:
日本
项目状态:
已结题
起止时间:
2009 至 2012

项目摘要

项目成果

NEGAMI Seiya的其他基金

相似基金

相关文献

中文摘要
翻译
通过计算机实验,我们修正了已发表的环面上面板结构分类的错误,并发现了在亏格2的可定向闭曲面上重新嵌入不分解为初等部分的三角剖分的例子。作为重嵌入理论的应用,给出了闭曲面上图的两条独立边扩张为完全匹配的充分条件,并给出了具体曲面上禁止扩张的结构。我们还证明了闭曲面上可区别三角剖分个数的上界的存在性,并给出了射影平面和环面的最小上界。
英文摘要
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.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
A new Bartholdi zeta function of a digraph II
有向图 II 的新 Bartholdi zeta 函数
DOI: --
发表时间: 2009
期刊: Discrete Math
影响因子: 0.8
作者: [Hirobumi Mizuno, Iwao Sato]
通讯作者: Iwao Sato
The distinguishing number of 4-regular quadrangulations on the Klein bottle
克莱因瓶上 4-正四边形的可区分数量
DOI: --
发表时间: 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,带有所有小偶和弦的哈密顿循环
DOI: --
发表时间: 2012
期刊: Discrete Math
影响因子: 0.8
作者: [Guantao Chen, Katsuhiro Ota]
通讯作者: Katsuhiro Ota
A note on total excess of spanning trees, AKCE Intern
关于生成树总数过量的说明,AKCE 实习生
DOI: --
发表时间: 2011
期刊: J. Graphs Combin
影响因子: --
作者: [Yukichika Ohnishi, Katsuhiro Ota, Kenta Ozeki]
通讯作者: Kenta Ozeki
共 66 条
    Synthetic research on topological graph theory centered around re-embeddings of graphs
    • 批准号:
      25287027
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $8.82万
    • 财政年份:
      2013
    • 负责人:
      NEGAMI Seiya
    • 依托单位:
    Organizational study toward the final solution to Planar Cover Conjecture
    • 批准号:
      17340025
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $9.41万
    • 财政年份:
      2005
    • 负责人:
      NEGAMI Seiya
    • 依托单位:
    Organized study toward the solution of Planar Cover Conjecture
    • 批准号:
      14340032
    • 项目类别:
      Grant-in-Aid for Scientific Research (B)
    • 资助金额:
      $5.44万
    • 财政年份:
      2002
    • 负责人:
      NEGAMI Seiya
    • 依托单位:
    海外基金