3-连通[5,3]-图的Hamilton性

• 作者: 孔淑霞 蔺厚元
• 来源期刊: 内蒙古师范大学学报（自然科学汉文版）
• 学科: 数学
• 关键词: [s,t]-图 3-连通[5,3]-图 Hamilton圈
• 年，卷（期）: 2005,（3）
• 页码范围: 288-289
• 页数: 2页
• 分类号: O157.5
• 字数: 1473字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-8735.2005.03.007

摘要

如果一个图的任意s阶导出子图中至少含有t条边,则称这个图为[s,t]-图.用G3表示任意3阶图,证明了3-连通[5,3]-图是Hamilton图或者同构于4∨G3.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔺厚元	山东经济学院统计与数学学院	3	9	2.0	3.0
2	孔淑霞	德州学院数学系	36	37	4.0	5.0