论文部分内容阅读
Rosa等人于1966年提出了著名的优美树猜想，即任何树都是优美图。该猜想至今没有得到证明或否定，仅有一些特殊树类被证明是优美图。通过构造路Pn=v0 v1…vn的平衡标号f使以f（v0）=k，其中k为任意不大于n的非负整数，且4k≠n，3n，进而给出一种新的优美树的构造方法，使已知的优美树大大增加。