三路树P(m,n,t)是边幻图的证明(Ⅱ) |
| |
作者姓名: | 路永洁 |
| |
作者单位: | 辽宁石油化工大学,理学院,辽宁,抚顺,113001 |
| |
摘 要: | 令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V ∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic).本文证明了三路树P(m,n,t)当n为偶数,t=n+2时也是边幻图.
|
关 键 词: | 图 边幻图 树 三路树 |
文章编号: | 1672-1454(2004)03-0051-03 |
修稿时间: | 2003-05-20 |
本文献已被 万方数据 等数据库收录! |
|