论文部分内容阅读
标号图的研究要追溯到20世纪60年代,其中关于优美图的研究是比较重要的一个研究领域.随着优美图在编码和雷达等方面中的应用,人们对优美图的研究也进入了一个新的阶段。
在近50年里,有关优美图的论文已经多达数百篇,在这些文章中,有许多种图被证明为优美图。在已有的研究成果中,由于标号图的图结构的形式是个困难的问题,所以只有少数的学者进行研究。本文对一些优美图,例如k-优美图,(k,d)-优美图等的结构进行了研究。研究的主要结果如下:
给出了k-优美图k值的一个取值范围,从而判定了一部分图不是k-优美图,并得到了k-优美图的一个关于k值界的必要条件。证明了(k,d)-优美图在条件k<(|E|-2)d下不是二分图;平衡图一定是(k,d)-优美图。给出了(k,d)-优美图与k-优美图之间的关系。证明了完全二分图的并是(k,d)-优美图。证明了一类特殊的图是平衡图,从而证明了其是(k,d)-优美图。