课题基金 / 基金详情

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是最大独立数。其次,我们考虑了三次图,它是一个非常重要的图族,对于图论中的许多重要问题和定理都有着重要的意义。并且我们证明了如果邦迪猜想在三次图上成立,那么对于最小度至少为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
    • 依托单位:
    海外基金