课题基金 / 基金详情

On Graphs, Even graphs and interaction between minimum degree and connectivity

On Graphs, Even graphs and interaction between minimum degree and connectivity
关于图、偶图以及最小度与连通性之间的相互作用
批准号：
18540142
负责人：
YOSHIMOTO Kiyoshi
金额：
$2.55万
依托单位：
Nihon University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2006
资助国家：
日本
项目状态：
已结题
起止时间：
2006 至 2009
来源：
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-18540142/
关键词：
線グラフクローフリーグラフハミルトンサイクル2因子偶グラフClaw-free graphline graph独立点集合連結度Claw-freegraphhami1ton cycleHamilton cycleグラフ理論claw-free graphOre型条件最小次数独立店集合claw-freeグラフ

项目摘要

项目成果

YOSHIMOTO Kiyoshi的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
The existence of 2-factors of claw-free graphs can be determined by minimum degree condition without connectivity. In this research, by using Ryjacek closure, we replace problems on 2-factors in claw-free graphs with 2-factors of line graphs or the preimage graphs and analyzed structures of claw-free graphs.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
On independent sets and 2-factors of claw-free graphs
关于无爪图的独立集和二因子
DOI： --
发表时间： 2009
期刊：
影响因子： --
作者： [H.Broersma, L.Xiong, K.Yoshimoto, 善本潔]
通讯作者： 善本潔
Cycles through specified vertices in a triangle-free graph
循环遍历无三角形图中的指定顶点
DOI： --
发表时间： 2007
期刊： Discuss. Math. Graph Theory 27
影响因子： --
作者： [D. Paulusma, K. Yoshimoto]
通讯作者： K. Yoshimoto
Spanning even subgraphs of 3‐edge‐connected graphs
DOI： 10.1002/jgt.20386
发表时间： 2009-09
期刊： Journal of Graph Theory
影响因子： 0.9
作者： [B. Jackson;Kiyoshi Yoshimoto]
通讯作者： B. Jackson;Kiyoshi Yoshimoto
(S_1, ., ., S_l)-ordered cycles and crowded paths
(S_1, ., ., S_l) 有序循环和拥挤路径
DOI： --
发表时间： 2007
期刊：
影响因子： --
作者： []
通讯作者：
共 16 条
    On Thomassen Conjecture and Tutte closed trail Problem
    • 批准号：
      26400190
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $3.08万
    • 财政年份：
      2014
    • 负责人：
      YOSHIMOTO Kiyoshi
    • 依托单位：
      Nihon University
    On Thomassen's conjecture and 2-factors of claw-free graphs
    • 批准号：
      22540152
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.75万
    • 财政年份：
      2010
    • 负责人：
      YOSHIMOTO Kiyoshi
    • 依托单位：
      Nihon University
    海外基金