含有两个分离三角形的极大平图有一个Hamilton路

• 作者: 李丽萍 李瑞娟 李胜家
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 极大平图 分离三角形 Hamilton圈 Hamilton路
• 年，卷（期）: 2005,（2）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 133-135
• 页数: 3页
• 分类号: O157
• 字数: 1057字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-2395.2005.02.008

摘要

一个图若包含Hamilton圈,则这个图是Hamilton图.Whitney已经证明了没有分离三角形的极大平图是Hamilton图.一个三角形若删去其顶点后使图不连通,则这个三角形称为分离三角形.Chuiyuan Chen证明了仅含有一个分离三角形的极大平图仍然是Hamilton图.我们将证明含有两个分离三角形的极大平图有一个Hamilton路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李胜家	山西大学数学系	51	100	4.0	8.0
2	李瑞娟	山西大学数学系	30	60	3.0	7.0
3	李丽萍	山西大学数学系	1	1	1.0	1.0