位置:立项数据库 > 立项详情页
无爪图及其扩展图的因子的研究
  • 项目名称:无爪图及其扩展图的因子的研究
  • 项目类别:专项基金项目
  • 批准号:11426125
  • 申请代码:A011602
  • 项目来源:国家自然科学基金
  • 研究期限:2015-01-01-2015-12-31
  • 项目负责人:陈晓东
  • 依托单位:辽宁工业大学
  • 批准年度:2014
中文摘要:

本项目分别构造Z闭包,N闭包,证明其能保证无爪图偶因子的存在性,并改进无爪图已有的圈闭包,边闭包,*-闭包使其同样保证无爪图偶因子的存在性;然后分别利用上述闭包研究无爪图的偶因子的分支数,周长,各分支所含任意最大独立集顶点数,并分别利用上述闭包及直接构造路因子的方法研究无爪图含有某些特殊路因子的充分条件;还证明对一般图均适用的邻域等价闭包能保证无爪图的扩展图(半无爪图,拟无爪图)的偶因子的存在性,并利用邻域等价闭包研究无爪图的扩展图的偶因子的分支数,周长,以及各因子分支含任意最大独立集顶点数;然后再分别利用邻域等价闭包,直接构造路因子的方法给出无爪图的扩展图含某些特殊路因子的充分条件。目前无爪图及其扩展图的研究结果大多是关于特殊的因子—连通的2-因子的性质,即Hamilton性质,本项目主要研究无爪图及其扩展图的较为一般的因子的性质,丰富了无爪图及其扩展图的研究理论。

结论摘要:

英文主题词clousre;factor;claw-free graphs;almost claw-free graphs;quasi-claw-free graphs


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 5
  • 0
  • 0
  • 0
  • 0
相关项目
陈晓东的项目