| 连通[5，3]-图的最长路（圈） |
| |
| 引用本文： | 李敏,曲晓英,王江鲁.连通[5，3]-图的最长路（圈）[J].山东理工大学学报,2006,20(2):20-22. |
| |
| 作者姓名： | 李敏 曲晓英 王江鲁 |
| |
| 作者单位： | 山东师范大学数学科学学院 山东济南250014 |
| |
| 基金项目： | 山东省教委科技计划项目(J01P01) |
| |
| 摘 要： | 如果G中任意s个点的导出子图中至少含有t条边,则称G为s,t]图.文中证明了:阶数不小于6的连通5,3]图的最长路的长度不小于n-2,且路长的界是紧的,其最长圈的长度可任意小.
|
| 关 键 词： | [s t]图 最长路(圈) 路(圈)的长度 Hamilton路(圈) |
| 文章编号： | 1672-6197(2006)02-0020-03 |
| 收稿时间： | 07 6 2005 12:00AM |
| 修稿时间： | 2005年7月6日 |
The longest paths(Cycles) in [5,3]-graphs |
| |
| LI Min,QU Xiao-ying,WANG Jiang-lu.The longest paths(Cycles) in [5,3]-graphs[J].Journal of Shandong University of Technology:Science and Technology,2006,20(2):20-22. |
| |
| Authors: | LI Min QU Xiao-ying WANG Jiang-lu |
| |
| Institution: | The institute of Mathematics, Shandong Normal University, Jinan 250014, China |
| |
| Abstract: | |
| |
| Keywords: | [s t]-graphs longest path(cycle) path(cycle) length Hamiltonian path(cycle) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
