连通[5,3]-图的最长路(圈)

• 作者: 曲晓英 李敏 王江鲁
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 数学
• 关键词: [s,t]图 最长路(圈) 路(圈)的长度 Hamilton路(圈)
• 年，卷（期）: 2006,（2）
• 页码范围: 20-22
• 页数: 3页
• 分类号: O157.5
• 字数: 2826字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2006.02.007

摘要

如果G中任意s个点的导出子图中至少含有t条边,则称G为[s,t]图.文中证明了:阶数不小于6的连通[5,3]图的最长路的长度不小于n-2,且路长的界是紧的,其最长圈的长度可任意小.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲晓英	山东师范大学数学科学学院	7	23	4.0	4.0
2	李敏	山东师范大学数学科学学院	56	140	6.0	9.0
3	王江鲁	山东师范大学数学科学学院	44	80	5.0	8.0