| 赋权无三角形图中过给定顶点的重圈 |
| |
| 引用本文： | 陈冰.赋权无三角形图中过给定顶点的重圈[J].西南民族学院学报(自然科学版),2010,36(4):507-509. |
| |
| 作者姓名： | 陈冰 |
| |
| 作者单位： | 西安理工大学应用数学系,西安710048 |
| |
| 基金项目： | 国家自然科学基金，陕西省教育厅基金 |
| |
| 摘 要： | 这篇文事中，在Fujisawa的一篇文章的启发下，给出了以下结果：设G是一个2-连通无三角形（triangle-free）赋权图，d是一个非负实数．并且对G中任意顶点v，有d^w（V）≥d．则对G中任意两个顶点y1和y2，G包含一个权至少为2d的（y1，Y2）-圈．这推广了Bondy和Fan，Grotschel，及Fujisawa的一些图中圈的存在性的结果．
|
| 关 键 词： | 赋权图 重圈 赋权度（和） 无三角形图 |
Heavy cycles passing through given vertices in triangle-free weighted graphs |
| |
| CHEN Bing.Heavy cycles passing through given vertices in triangle-free weighted graphs[J].Journal of Southwest Nationalities College(Natural Science Edition),2010,36(4):507-509. |
| |
| Authors: | CHEN Bing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
