A study for finding a new approach toward Ramsey-type problems in graphs

寻找解决图中拉姆齐型问题的新方法的研究

• 批准号: 15K04979
• 负责人: FUJITA SHINYA
• 金额: $ 3万
• 依托单位: Yokohama City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-04-01 至 2019-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15K04979/
• 关键词: グラフの極値問題; ラムゼー数; ラムゼー型問題; グラフの辺着色; グラフの安全集合; グラフのラムゼー数; グラフの彩色問題; グラフの分割問題; 密なグラフの部分構造; グラフのラムゼー型問題; 辺着色

项目成果

From Edge-Coloring to Strong Edge-Coloring

• DOI: 10.37236/3529
• 发表时间: 2015-04
• 期刊: Electron. J. Comb.
• 作者: V. Borozan;Gerard Jennhwa;Chang;Nathann Cohen;S. Fujita;N. Narayanan;R. Naserasr;Petru Valicov

中山大学(中国)

中山大学（中国）

Non-separating subgraphs in highly connected graphs

高度连通图中的非分离子图

• DOI: 10.1016/j.jctb.2015.12.001
• 发表时间: 2016
• 期刊: Journal of Combinatorial Theory Series B
• 影响因子: 1.4
• 作者: Shinya Fujita;Ken-ichi Kawarabayashi
• 通讯作者: Ken-ichi Kawarabayashi

Color degree and monochromatic degree conditions for short properly colored cycles

短正确着色周期的颜色度和单色度条件

• 发表时间: 2016
• 作者: Jan Ekstein;藤田慎也;Adam Kabela;Jakub Teska;藤田慎也
• 通讯作者: 藤田慎也

西北工業大学(中国)

西北工业学院（中国）