论文部分内容阅读
本文研究了一类图P1 P4∨Tn的优美性.利用构造函数标号的方法,证明了下面结论:对于任意正整数n,Tn是n个顶点的优美树,则当n≥2时,P1 P4∨Tn是优美图.其中,P1是1个顶点的平凡图,P4是4个顶点的路,图P1P4∨Tn是把P1之中的顶点与Tn之中的每一个顶点之间都通过一个P4连接起来所得到的.