论文部分内容阅读
设L为简单无向图G的一个顶点标号,L称为图G的优美标号,若L满足以下两条:(1)L为G的顶点集V到{0,1,…,{E|}的一个单射;(2)由L’(e)-|L(u)-L(v)|(其中e—uv)决定的边标号L’是从G的边集E到{0,1,…,|E|}的一个双射.根据优美图的定义,研究优美树的问题中,Rosa猜想所有的树是优美树,研究了一类树Tm,n^h的优美性.