A STUDY ON PARTITION PROBLEMS IN HIGHLY CONNECTED GRAPHS AND FORBIDDEN SUBGRAPHS
高度连通图和禁子图的划分问题研究
基本信息
- 批准号:20740068
- 负责人:
- 金额:$ 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)
会议论文数量(0)
专利数量(0)
Degree conditions for the partition of a graph into cycles, edges and isolated vertices
将图划分为环、边和孤立顶点的度条件
- DOI:10.1016/j.disc.2007.12.056
- 发表时间:2009-06-01
- 期刊:
- 影响因子:0
- 作者:S. Fujita
- 通讯作者:S. Fujita
Contractible small subgraphs in highly connected graphs
高度连通图中的可收缩小子图
- DOI:
- 发表时间:2010
- 期刊:
- 影响因子:0
- 作者:藤田慎也;河原林健一
- 通讯作者:河原林健一
Contractible small subgraphs in highly connected graphs
高度连通图中的可收缩小子图
- DOI:
- 发表时间:2010
- 期刊:
- 影响因子:0.7
- 作者:藤田慎也;河原林健一
- 通讯作者:河原林健一
On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs
关于图中不相交弦环的锐度和条件
- DOI:10.1007/s00373-010-0901-5
- 发表时间:2010-03-01
- 期刊:
- 影响因子:0.7
- 作者:S. Chiba;S. Fujita;Yunshu Gao;Guojun Li
- 通讯作者:Guojun Li
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
FUJITA Shinya其他文献
Establishment of the Ground Evaluation and Operational Training System of Artificial Meteor Micro-satellite ALE-1
人造流星微小卫星ALE-1地面评估与运行训练系统的建立
- DOI:
10.2322/tastj.18.84 - 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
SATO Yuji;FUJITA Shinya;KUWAHARA Toshinori;HONDA Tomoyuki;SAKAMOTO Yuji;SHIBUYA Yoshihiko;KAMACHI Koh - 通讯作者:
KAMACHI Koh
Establishment of the Ground Evaluation and Operational Training System of Artificial Meteor Micro-satellite ALE-1
人造流星微小卫星ALE-1地面评估与运行训练系统的建立
- DOI:
10.2322/tastj.18.84 - 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
SATO Yuji;FUJITA Shinya;KUWAHARA Toshinori;HONDA Tomoyuki;SAKAMOTO Yuji;SHIBUYA Yoshihiko;KAMACHI Koh - 通讯作者:
KAMACHI Koh
FUJITA Shinya的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('FUJITA Shinya', 18)}}的其他基金
A study on Ramsey-type problem concerning cycle partitions in graphs
图循环划分的Ramsey型问题研究
- 批准号:
23740095 - 财政年份:2011
- 资助金额:
$ 2.5万 - 项目类别:
Grant-in-Aid for Young Scientists (B)
相似海外基金
辺着色されたグラフの連結構造に関する研究
有色图连通结构研究
- 批准号:
23K03202 - 财政年份:2023
- 资助金额:
$ 2.5万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
A study on the difference between Hamilton cycles and 2-factors with a prescribed number of cycles
汉密尔顿循环与规定循环数二因素差异的研究
- 批准号:
17K05347 - 财政年份:2017
- 资助金额:
$ 2.5万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development ofPractical Algorithms for Network Optimization Problems in order to Improve Reliability of Information Networks
开发网络优化问题的实用算法以提高信息网络的可靠性
- 批准号:
22500029 - 财政年份:2010
- 资助金额:
$ 2.5万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
On Thomassen's conjecture and 2-factors of claw-free graphs
关于托马森猜想和无爪图的2-因子
- 批准号:
22540152 - 财政年份:2010
- 资助金额:
$ 2.5万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Integrated Research on Connectivity of Graphs and its Applications
图连通性综合研究及其应用
- 批准号:
20500015 - 财政年份:2008
- 资助金额:
$ 2.5万 - 项目类别:
Grant-in-Aid for Scientific Research (C)