图的偶因子及参数的稳定性-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

图的偶因子及参数的稳定性

项目名称：图的偶因子及参数的稳定性
项目类别：面上项目
批准号：10671014
申请代码：A011602
项目来源：国家自然科学基金
研究期限：2007-01-01-2009-12-31

项目负责人：熊黎明
负责人职称：教授
依托单位：北京理工大学
批准年度：2006

中文摘要：

利用支健概念，我们给出了迭代线图和无爪图存在偶因子的特征刻画；得到偶因子指数的一个公式；我们也给出了迭代线图存有界定分支数2因子的特征刻画；并且考虑了无爪图的迭代线图与其闭包的2因子分支数之间的关系，这推广了几个发表在J. Combin. Theory B, J. Graph Theory和Discrete Math.上已有的结果；得到了一个禁用子图与有度限制的连通偶因子之间的关系；给出了一些哈密尔顿连通指数的上确界；考虑了无爪图的偶因子结构，推广了一个传统的Petersen结果；证明了每个最小度至少是3的无爪图存在偶因子这个新结论并给出了这样的偶因子的分支个数之间的关系，得到一个最好可能的条件；用坚韧性条件给出了k树是哈密尔顿的一个条件；考虑了3连通无爪图与周长之间的关系；考虑了保证其线图可迹性的度和条件，得到了一个最好可能的条件；利用禁用子图条件给出了一个最好可能的结果每个3连通无Z8无爪图是哈密尔顿的；这个结果推广了原来发表在J. Graph Theory和Discrete Mathematics的几个结果。

中文主题词：偶因子，无爪图，线图，哈密尔顿指数，可迹性

结论摘要：

英文主题词Even factor;claw-free;line graph;hamiltonian index;traceabelity

成果综合统计