课题基金 / 基金详情

On Thomassen's conjecture and 2-factors of claw-free graphs

On Thomassen's conjecture and 2-factors of claw-free graphs
关于托马森猜想和无爪图的2-因子
批准号:
22540152
负责人:
YOSHIMOTO Kiyoshi
金额:
$2.75万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Scientific Research (C)
财政年份:
2010
资助国家:
日本
项目状态:
已结题
起止时间:
2010-04-01 至 2014-03-31

项目摘要

项目成果

YOSHIMOTO Kiyoshi的其他基金

相似基金

相关文献

中文摘要
翻译
首先,利用最大独立数给出了低连通线图的2因子分量数的上界。得到如下结果:一个3连通的无爪图有2个因子,其中分量的个数不超过2a/5,其中a为最大独立数。接下来我们考虑了三次图,它是图论中对Thomassen猜想和许多重要问题和猜想非常重要的图族。我们证明了如果邦迪关于三次图的猜想成立,那么托马森的猜想对最小次数至少为5的情况成立。
英文摘要
First, we studied the upper bounds of the number of components of 2-factors of low-connected line graphs, which are given by using the maximum independence number. And we got the following result: a 3-connected claw-free graph has a 2-factor in which the number of components is at most 2a/5, where a is the maximum independence number. Next we considered cubic graphs, which is very important family of graphs for Thomassen's conjecture and many important problems and conjectures in Graph theory. And we showed that if Bondy's conjecture on cubic graphs holds, then Thomassen's conjecture holds for the case of the minimum degree at least five.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
2-factors and independent sets on claw-free graphs
无爪图上的 2 因子和独立集
DOI: 10.1016/j.disc.2011.08.020
发表时间: 2012
期刊: Discrete Mathematics
影响因子: 0.8
作者: [R.Kuzel, K.Ozeki, K.Yoshimoto]
通讯作者: K.Yoshimoto
A 2-factor in which each cycle has long length in claw-free graphs
无爪图中每个周期具有较长长度的 2 因子
DOI: 10.1007/s00373-013-1375-z
发表时间: 2015
期刊: Graphs and Combin.
影响因子: --
作者: [R. Cada, S. Chiba and K. Yoshimoto]
通讯作者: S. Chiba and K. Yoshimoto
{4,5} is not coverable : a counterexample to a conjecture of Kaiser and Skrekovski
{4,5} 不可覆盖:Kaiser 和 Skrekovski 猜想的反例
DOI: 10.1137/120877817
发表时间: 2013
期刊: SIAM J. Discrete Math
影响因子: --
作者: [R. Cada, S. Chiba, K. Ozeki, P. Vrana, K. Yoshimoto]
通讯作者: K. Yoshimoto
Locating Sets of Vertices on Hamiltonian Cycles
定位哈密顿环上的顶点集
DOI: --
发表时间: 2016
期刊: Discrete Applied Mathematics
影响因子: 1.1
作者: [R. Faudree, H. Li and K. Yoshimoto]
通讯作者: H. Li and K. Yoshimoto
共 13 条
    On Thomassen Conjecture and Tutte closed trail Problem
    • 批准号:
      26400190
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $3.08万
    • 财政年份:
      2014
    • 负责人:
      YOSHIMOTO Kiyoshi
    • 依托单位:
    On Graphs, Even graphs and interaction between minimum degree and connectivity
    • 批准号:
      18540142
    • 项目类别:
      Grant-in-Aid for Scientific Research (C)
    • 资助金额:
      $2.55万
    • 财政年份:
      2006
    • 负责人:
      YOSHIMOTO Kiyoshi
    • 依托单位:
    海外基金