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
  • 作者:
    藤田慎也;河原林健一
  • 通讯作者:
    河原林健一
K1, 3-factors in graphs
K1,图中的 3 因子
  • DOI:
    10.1016/j.disc.2007.11.013
  • 发表时间:
    2008-12-01
  • 期刊:
  • 影响因子:
    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)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了