| k-因子的哈密顿性质 |
| |
| 引用本文： | 王兵.k-因子的哈密顿性质[J].吉首大学学报(自然科学版),2008,29(1):10-12. |
| |
| 作者姓名： | 王兵 |
| |
| 作者单位： | （枣庄学院数学系，山东 枣庄 277160） |
| |
| 摘 要： | 借助Bauer定理给出了一个猜想的简短证明：如果图G含有k-因子且是2-连通的，并满足σ２（Ｇ）≥ｎ－ｋ，那么图G是哈密顿的.
|
| 关 键 词： | 连通图 k-因子 哈密顿 |
| 文章编号： | 1007-2985(2008)01-0010-03 |
| 修稿时间： | 2007年10月9日 |
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 |
| |
| Institution: | （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 |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《吉首大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《吉首大学学报(自然科学版)》下载免费的PDF全文 |
