论文部分内容阅读
令简单图G－（V，E）是有p个顶点q条边的图，假设G的顶点和边由1，2，3，，…，p+q所标号，且f:VUE→{1,2,…，p+q}是一个双射，如果对所有的边xy,f(x)+f(y)+f(xy)是常量，则称图G是边幻图（edge-magic)，文[1]中猜测树是边幻图，本文证明了三路树P（m,n,t）当m,n,t为偶数且相等时为边幻图。