论文部分内容阅读
树T称为幸福树,如果存在用集合{0,1,2,…,|E(T)|}中的不同整数分配给它的顶点的一个标号l,使得由l′(e)=l(u)+l(v)mod|E(T)|定义的导出边标号l′分配给各条边以不同的标号.目前关于该猜想有一些简单的结果,但是始终没有得到最终解决.本文构造性证明了多类树是幸福树,并提出了任意龙虾树是幸福树的猜想.