| k-因子的哈密顿性质 |
| |
| 引用本文： | 王兵. k-因子的哈密顿性质[J]. 吉首大学学报(自然科学版), 2008, 29(1): 10-12 |
| |
| 作者姓名： | 王兵 |
| |
| 作者单位： | （枣庄学院数学系，山东 枣庄 277160） |
| |
| 摘 要： | 借助Bauer定理给出了一个猜想的简短证明：如果图G含有k-因子且是2-连通的，并满足σ２（Ｇ）≥ｎ－ｋ，那么图G是哈密顿的.
|
| 关 键 词： | 连通图 k-因子 哈密顿 |
| 文章编号： | 1007-2985(2008)01-0010-03 |
| 修稿时间： | 2007-10-09 |
Hamiltonian in k-Factor in Graph |
| |
| WANG Bing. Hamiltonian in k-Factor in Graph[J]. Journal of Jishou University(Natural Science Edition), 2008, 29(1): 10-12 |
| |
| Authors: | WANG Bing |
| |
| Affiliation: | （Dept. of Math.,Zaozhuang College,Zaozhuang 277160,Shandong China） |
| |
| Abstract: | Through Bauer Theorem,the author gives a new short proof of a conjecture:let G be a 2-connected graph on n vertices where every pair of nonadjacent vertices has degree sum at least n-k and assume furthermore that G has a k-factor,then G is Hamiltonian. |
| |
| Keywords: | connected graph k-factor Hamihonian |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《吉首大学学报(自然科学版)》下载全文 |
