A STUDY ON PARTITION PROBLEMS IN HIGHLY CONNECTED GRAPHS AND FORBIDDEN SUBGRAPHS

高度连通图和禁子图的划分问题研究

• 批准号: 20740068
• 负责人: FUJITA Shinya
• 金额: $ 2.5万
• 依托单位: Gunma National College of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20740068/
• 关键词: 組合せ論; グラフ理論; グラフの連結度; 非分離部分グラフ; グラフの頂点分割; グラフの連続度; 禁止部分グラフ; 点素な部分グラフ

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.

在本研究中，我专注于图连通性中的一个划分问题，即关于图连通性中的一个划分问题的Cassassen猜想。本文结合对禁止子图的研究，对这一问题进行了研究，并试图得到一些部分结果。因此，我可以在这方面取得许多好成绩。

项目成果

Degree conditions for the partition of a graph into cycles, edges and isolated vertices

• DOI: 10.1016/j.disc.2007.12.056
• 发表时间: 2009-06
• 期刊: Discret. Math.
• 作者: S. Fujita

Non-separating even cycles in highly connected graphs

高度连通图中的非分离偶循环

• 发表时间: 2010
• 期刊: Combinatorica 30巻
• 作者: 藤田慎也;河原林健一
• 通讯作者: 河原林健一

Contractible small subgraphs in highly connected graphs

高度连通图中的可收缩小子图

• 发表时间: 2010
• 期刊: Graphs and Combinatorics 26巻
• 作者: 藤田慎也;河原林健一
• 通讯作者: 河原林健一

Balanced decomposition of a vertex-colored graph

• DOI: 10.1016/j.dam.2008.01.006
• 发表时间: 2008-11
• 期刊: Discret. Appl. Math.
• 作者: S. Fujita;Tomoki Nakamigawa

A Rainbow k-Matching in the Complete Graph with r Colors

• DOI: 10.37236/140
• 发表时间: 2009-04
• 期刊: Electron. J. Comb.
• 作者: S. Fujita;A. Kaneko;I. Schiermeyer;Kazuhiro Suzuki