首页 | 本学科首页   官方微博 | 高级检索  
     检索      

三路树P(m,n,t)是边幻图的证明(Ⅱ)
引用本文:路永洁.三路树P(m,n,t)是边幻图的证明(Ⅱ)[J].大学数学,2004,20(3):51-53.
作者姓名:路永洁
作者单位:辽宁石油化工大学,理学院,辽宁,抚顺,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年5月20日
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号