论文部分内容阅读
图的标号研究起源于1966年Rosa[1]提出的著名优美树猜想“每一棵树都是优美树”.图的标号是图的顶点集到整数集的映射,而根据边标号的不同要求产生了各类图标号.关于优美树猜想已经有了很多结果,但是众所周知这一猜想一直没有被彻底的解决.Sin—Min Lee[2]等人于1991年提出了猜想“每一棵树都是菲利茨特树”.该猜想与优美树猜想具有同等的理论价值,而且具有相同的难度,都是NP-hard问题[48]-[55].对于数学猜想的进攻,它在编码理论、通讯网络、物流等方面均有着重要应用. 本导致图的标号迅速发展成为当今图论学科中十分活跃的分支文首先研究了集有序菲利茨特标号与集有序优美标号之间的等价关系,以及利用多个较小的树构造的较大树的菲利茨特性质.其次,文章研究了具有广泛意义的太阳图的菲利茨特标号.最后,介绍了一种新的标号一奇优雅标号,并给出了一些特殊广义太阳图的奇优雅性.