论文部分内容阅读
对于一棵n阶树T,如果存在一个映射f：V（T）→{0,1,2,…,n-1},对不同的顶点x,y∈V（T）,有f（x）≠f（y）,且边标号集合{f′（uv）｜uv∈E（T）}={1,2,…,n-1},其中f′（uv）=｜f（u）-f（v）｜,称T为优美树,并称f为T的一个优美标号.利用优美树的定义和性质证明复合毛毛虫树的优美性和奇优美性.