A STUDY ON PARTITION PROBLEMS IN HIGHLY CONNECTED GRAPHS AND FORBIDDEN SUBGRAPHS
A STUDY ON PARTITION PROBLEMS IN HIGHLY CONNECTED GRAPHS AND FORBIDDEN SUBGRAPHS
高度连通图和禁子图的划分问题研究
批准号：
20740068
负责人：
FUJITA Shinya
金额：
$2.5万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2009
资助国家：
日本
项目状态：
已结题
起止时间：
2009 至 2010
中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
In this research, I focused on the Thomassen's conjecture concerning a partition problem in graph connectivity. I worked on this problem in view of the study on forbidden subgraphs and tried to get some partial results. As a result, I could obtain many nice results in this area.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
DOI：
10.1016/j.disc.2007.12.056
发表时间：
2009-06
期刊：
Discret. Math.
影响因子：
--
作者：
[S. Fujita]
通讯作者：
S. Fujita
Non-separating even cycles in highly connected graphs
高度连通图中的非分离偶循环
高度连通图中的非分离偶循环
DOI：
--
发表时间：
2010
期刊：
Combinatorica 30巻
影响因子：
--
作者：
[藤田慎也, 河原林健一]
通讯作者：
河原林健一
Contractible small subgraphs in highly connected graphs
高度连通图中的可收缩小子图
高度连通图中的可收缩小子图
DOI：
--
发表时间：
2010
期刊：
Graphs and Combinatorics 26巻
影响因子：
--
作者：
[藤田慎也, 河原林健一]
通讯作者：
河原林健一
DOI：
10.1016/j.dam.2008.01.006
发表时间：
2008-11
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
[S. Fujita;Tomoki Nakamigawa]
通讯作者：
S. Fujita;Tomoki Nakamigawa
DOI：
10.37236/140
发表时间：
2009-04
期刊：
Electron. J. Comb.
影响因子：
--
作者：
[S. Fujita;A. Kaneko;I. Schiermeyer;Kazuhiro Suzuki]
通讯作者：
S. Fujita;A. Kaneko;I. Schiermeyer;Kazuhiro Suzuki
共 11 条
A study on Ramsey-type problem concerning cycle partitions in graphs
-
批准号：23740095
-
项目类别：Grant-in-Aid for Young Scientists (B)
-
资助金额：$2.66万
-
财政年份：2011
-
负责人：FUJITA Shinya
-
依托单位：
海外基金