对边幻图猜测的一个证明

• 作者: 李莉 路永洁
• 来源期刊: 抚顺石油学院学报
• 学科: 数学
• 关键词: 树 毛毛虫图 边幻图
• 年，卷（期）: 2000,（2）
• 所属期刊栏目: 基础学科
• 页码范围: 79-81
• 页数: 3页
• 分类号: O157.5
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6952.2000.02.020

摘要

令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,3,…,p+q所标号,且f:V∪E(→){1,2, …,p+q}是一个双射.如果对所有的边 xy, f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic).毛毛虫图是一个树,移走它的所有端点产生一个路(称为T的脊或主干).例如,路和星图是毛毛虫图.证明了毛毛虫图是边幻图,从而证明了顶点不超过8的树是边幻图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李莉	沈阳工业大学理学院	14	95	5.0	9.0
2	路永洁	抚顺石油学院基础部	7	2	1.0	1.0