Petersen图的Hamilton性和边色数

• 作者: 刘林忠 张忠辅 李敬文 王建方
• 来源期刊: 经济数学
• 学科: 经济
• 关键词: Petersen图 关联图 Hamilton-性 边色数
• 年，卷（期）: 2000,（2）
• 页码范围: 42-44
• 页数: 3页
• 分类号: F22
• 字数: 373字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1660.2000.02.007

摘要

对简单图G(V,E),定义图G的关联图I(G)为V(I(G))={(ve)|v∈V(G)且e∈E(G)和v与e关联},E(I(G))={(ue,vf)Iu=v或e=f或uv=e或uv=f}.本文证明了Petersen图可被分解为边不交的Hamilton-圈和一个1-因子的并.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘林忠	兰州铁道学院应用数学研究所	18	185	8.0	13.0
2	张忠辅	兰州铁道学院应用数学研究所	27	189	7.0	13.0
3	王建方	中国科学院应用数学研究所	17	164	8.0	12.0
4	李敬文	兰州铁道学院电信系	5	12	2.0	3.0