课题基金 / 基金详情

无爪图的哈密尔顿性和2-因子问题

批准号:
11426222
项目类别:
数学天元基金项目
资助金额:
3.0 万元
负责人:
田润丽
依托单位:
学科分类:
图论及其应用
结题年份:
2015
批准年份:
2014
项目状态:
已结题
项目参与者:
康毅芳、陈茜

项目摘要

结项摘要

项目成果

田润丽的其他基金

相似基金

相关文献

中文摘要
无爪图的研究一直是许多图论研究者感兴趣的课题之一,这方面研究众多,出现了许多经典的结论。本项目主要研究图论中无爪图的哈密尔顿问题和无爪图的2-因子问题。包括连通,N^m-局部连通无爪图哈密尔顿圈的存在问题和边在小圈上的无爪图的2-因子存在问题。这些问题在研究方法上将有所改进。 我们的结论将有望加强和推广已知结果。
英文摘要
The research of claw-free graphs has been one of the topics of many graph theory reseachers interested in. Reseach in this field is multitudinous and there are many classical results. In this project, we systematically study some problems about the Hamiltonicity and 2-factor of claw-free graphs , including the existence of Hamiltonian cycle of claw-free graphs and the existence of 2-factors of claw-free graphs whose edges in small cycle. These problems will be improved in reseach methods. Our results are expected to strengthen the known results.
本项目主要研究了连通,局部连通无爪图的哈密尔问题及2-因子存在问题,以及边在小圈上的2-因子的存在性得到了以下结论:.1.设G是一个连通无爪图使得.(1.)每个度数至少为3的局部不连通顶点在一个长度至少为4的导出圈C上,且存在某个非负整数s,使得C有至多s个非单边和至少s-3个局部连通的顶点;. (2.)每个度数为2的局部不连通的顶点在一个导出圈C上, 且存在某个非负整数s,使得C含有至多s个非单边和至少s-2个局部连通的顶点使得G[V(C)∩V_2(G)]是路或圈,. 那么G是哈密尔顿的。.2..设G是一个连通无爪图使得. (3.)每个度数至少为3的局部不连通顶点在一个长度至少为4的导出圈C上,且存在某个非负整数s,使得C有至多s个非单边和至少s-5个局部连通的顶点;. (4.)每个度数为2的局部不连通的顶点在一个导出圈C上, 且存在某个非负整数s,使得C含有至多s个非单边和至少s-3个局部连通的顶点使得G[V(C)∩V_2(G)]是路或圈,. 那么G有一个2-因子。.3.每个5-圈连通无爪图有一个2-因子.
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
2-Factors in claw-free graphs with locally disconnected vertices
具有局部断开顶点的无爪图中的 2 因子
DOI: 10.1007/s10587-015-0177-2
发表时间: 2015-06
期刊: Czechoslovak Mathematical Journal
影响因子: 0.5
作者: [An Mingqiang, Xiong Liming, Tian Runli]
通讯作者: Tian Runli
图的哈密尔顿性的研究
  • 批准号:
    12001545
  • 项目类别:
    青年科学基金项目
  • 资助金额:
    24.0万元
  • 批准年份:
    2020
  • 负责人:
    田润丽
  • 依托单位:
国内基金
海外基金