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 graph; line graph; 独立点集合; 連結度; Claw-freegraph; hami1ton cycle; Hamilton cycle; グラフ理論; claw-free graph; Ore型条件; 最小次数; 独立店集合; claw-freeグラフ

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.

无爪图二因子的存在性可以通过无连通性的最小度条件来确定。在本研究中，我们利用Ryjacek闭包，将无爪图的2因素问题替换为线图或原像图的2因素问题，并分析了无爪图的结构。

项目成果

(S_1, ., ., S_l)-ordered cycles and crowded paths

(S_1, ., ., S_l) 有序循环和拥挤路径

• 发表时间: 2007

On independent sets and 2-factors of claw-free graphs

关于无爪图的独立集和二因子

• 发表时间: 2009
• 作者: H.Broersma;L.Xiong;K.Yoshimoto;善本潔
• 通讯作者: 善本潔

Cycles through specified vertices in a triangle-free graph

循环遍历无三角形图中的指定顶点

• 发表时间: 2007
• 期刊: Discuss. Math. Graph Theory 27
• 作者: D. Paulusma;K. Yoshimoto
• 通讯作者: K. Yoshimoto

Toughness and hamiltonicity in k-trees

k 树中的韧性和哈密顿性

• DOI: 10.1016/j.disc.2005.11.051
• 发表时间: 2007-04
• 期刊: Discrete Mathematics
• 影响因子: 0.8
• 作者: Yoshimoto, Kiyoshi;Xiong, Liming;Broersma, Hajo
• 通讯作者: Broersma, Hajo

On Claw-free graphs and Cubic graphs

关于无爪图和三次图

• 发表时间: 2008