三路树P(m,n,t)是边幻图的证明(Ⅱ)

摘要：

令简单图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时也是边幻图.

关键词：图、边幻图、树、三路树

所属期刊栏目：20

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2004-08-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：51-53