| 2-连通 [5,3]-图中的Hamilton圈 |
| |
| 引用本文： | 李敏,王江鲁. 2-连通 [5,3]-图中的Hamilton圈[J]. 内蒙古师范大学学报(自然科学版), 2006, 35(3): 285-287 |
| |
| 作者姓名： | 李敏 王江鲁 |
| |
| 作者单位： | 山东师范大学,数学科学学院,山东,济南,250014;山东师范大学,数学科学学院,山东,济南,250014 |
| |
| 摘 要： | ![]()
如果G中任意s个点的导出子图中至少含有t条边，则称图G为[s，t]-图，证明了若G是顶点数不小于8且δ（G）≥3的2-连通[5，3]-图，则G含有Hamilton圈．
|
| 关 键 词： | [s t]-图 k-连通 Hamilton圈 |
| 文章编号： | 1001-8735（2006）03-0285-03 |
| 收稿时间： | 2006-04-20 |
| 修稿时间： | 2006-04-20 |
The Hamilton Cycles in 2-Connected [5,3]-Graphs |
| |
| LI Min,WANG Jiang-lu. The Hamilton Cycles in 2-Connected [5,3]-Graphs[J]. Journal of Inner Mongolia Normal University(Natural Science Edition), 2006, 35(3): 285-287 |
| |
| Authors: | LI Min WANG Jiang-lu |
| |
| Affiliation: | College of Mathematics Science, Shandong Normal University, J inan 250014, China |
| |
| Abstract: | ![]()
|
| |
| Keywords: | [s, t]-graphs k-connected Hamilton cycles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
