| Ore度和条件下赋权triangle-free图中的重圈(英文) |
| |
| 引用本文： | 陈冰,张胜贵.Ore度和条件下赋权triangle-free图中的重圈(英文)[J].数学研究,2012(4):342-349. |
| |
| 作者姓名： | 陈冰 张胜贵 |
| |
| 作者单位： | [1]西安理工大学,陕西西安710048 [2]西北工业大学,陕西西安710072 |
| |
| 基金项目： | Foundation item： The work was supported by NSFC （11271300）, the Scientific Research Program of Shaanxi Provincial Education Department （09JK609）. |
| |
| 摘 要： | 设G是一个2-连通赋权图,且G中每一对不相邻顶点u和v都满足d~w(u)+d~w(v)≥2d.Bondy等人证明了G或者包含一个哈密尔顿圈,或者包含一个权至少为2d的圈.如果G不是哈密尔顿图,这个结论意味着G中包含一个权至少为2d的圈.但是当G是哈密尔顿图时,我们不能判断G是否包含一个权至少为2d的圈.这篇文章中,在Fujisawa的一篇文章的启发下,我们证明了当G是triangle-free图并且|V(G)|是奇数时,G中一定包含一个权至少为2d的圈,即使G是哈密尔顿图.
|
| 关 键 词： | 重圈 赋权度(和) triangle-free图 |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
