学科分类
/ 1
1 个结果
  • 简介:令简单图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时也是边幻图.

  • 标签: 边幻图 三路树