论文部分内容阅读
自20世纪60年代Rosa引入图的标号概念以来，人们开始了对标号图的研究。随着标号图在编码理论、雷达、电路设计、通讯网络、数据基础管理等方面中的应用，人们定义了一些新的标号概念和新的图。
在40年里，人们完成了千余篇关于标号图的文章；在这些文章中，有许多是关于并图的标号，在这些并图中，多是与路、圈、星等图有关。
Gnana jothi在1991年定义了图的奇优美标号。
本论文的研究主要构造了一些并图的标号，对一些结论做了一定的搜集整理，在已完成的结果中，还没有关于路、星、圈并的奇优美性的结论，本文就研究了这几种图的并的奇优美标号，给出了它们存在奇优美标号的证明，研究的成果主要包括以下内容：
路、星、圈的各自并的奇优美性：运用构造的方法给出了路的并图∪<,i=1>，P<,t<,1>>、星的并图∪<,i=1>S<,t<,1>>、圈的并图C<,m>∪C<,n>的奇优美性标号，并图∪<,n><,i=1>C<,m>在m<,1>≡0(mod4)条件下的奇优美标号。
路、星、圈之间并的奇优美性：通过构造方法，证明了路与星的并图(∪<,i=1>S<,t<,1>>)∪(∪<,i=1>，P<,t<,1>>)、圈与路的并图C<,m>∪P<,n>都具有奇优美标号。
圈C<,n>有奇优美标号的必要条件：在本论文中，证明了圈C<,n>存在奇优美标号的必要条件。