两类联图的优美性

给出了两类联图Ｐ１∨（Ｐ１∨２Ｐｎ）及ｓｔ（ｎ）∨Ｔ,论证了这两类图都是优美图,由此推出一些有意义的结论。     

两类联图的优美性

给出了两类联图Ｐ１ˇ（Ｐ１ˇ↑２Ｐｎ）及ｓｔ（ｎ）ˇＴ，论证了这两类图都是优美图，由此推出一些有意义的结论。     

关于图的海明优美性

给出了海明优美图的一个必要性定理,证明了海明优美图Ｇ的任意个点上接任意棵树所得的图也是海明优美图,海明优美图Ｇ（Ｇ≠Ｋ２）与任意棵树的并图是海明优美图。     

一类图优美标号的构成及优美性

给出了一类图的优美标号构成定理,由此得到如下结论：龙Ｃｎ⊙Ｐｔ在ｎ＝１,２（ｍｏｄ４）时为优美图,非连通图Ｃ２ｋ＋１∪Ｐｋ为优美图,双环Ｃ４ｍ＋１＋Ｃ４ｍ－１＋Ｃ４ｎ＋Ｃ４ｍ＋３,Ｃ４ｎ＋Ｃ４ｍ为优美图。     

关于C_2n~n图优美性的讨论

证明了在国Ｃ_２ｎ的一个点及与此点距离为偶数的点上均加一条边（记为Ｃ~_ｎ_２ｎ）所成的图为优美图①．     

关于扇图的优美性

图的标号问题在编码设计等方面的应用越来越受到关注。求出一个特殊图类的所有优美编号是一种新的尝试。对扇图Fn的优美性进行了研究,给出了详尽的证明过程,通过建立的数学模型和计算机算法求得了扇图的所有优美标号。     

图Ф（8，n）和图Ф（6，n）的优美

具有度序列（6,2,2,2,2,2,2,7,2,2,…2,1）的图记为Ф（8,n）,具有度序列（4,2,2,2,5,2,2,2,．．．2）的图记为Ф（6,n）,本文证明Ф（8,n）和Ф（6,n）是优美的。     

关于完全图的优美性

证明了如下宝理：完全图Ｋｎ是优美力产的充要条件是ｎ≤４。     

R(4,1×n_1,n_2)型图的优美性

对R( 4,1×n1,n2 )型图的优美性及交错性进行了讨论 ,证明了R( 4,1×n1)型图是优美交错图 ,由R( 4,1×n1)型图与路Pn2 1粘接而成的R( 4,1×n1,n2 )型图既是优美图 ,同时也是交错图 .并给出了R( 4,1× 4 ,4 )的优美标号 .     

一类链图的优美性

对于由k个完全二部图K2,m1,K2,m2,…,K2,mk（其中k,n,m1,m2,…,mk为大于1的正整数）经过不同的粘接方法而得到的链图T1、链图T2、链图T5的优美性进行了研究。在此基础上对由链图T1和长为n的路Pn的一个端点粘接得到的链图T3和链图T2与长为n的路Pn的一个端点粘接得到的链图T4的优美性进行了研究。用构造的方法给出了这几类图的优美标号,得出这些图都是优美图。这样将m1,m2,…,mk的值均为2的范围扩大到大于1的正整数,从而拓宽了优美图及其应用的道路。最后提出了将链图T1、T2、T3、T4、T5分别首尾粘接而得到的一些图是优美图的猜想。     

Euler图和完全二部图的优美性

给出了Ｅｕｌｅｒ图为优美图的必要条件和完全二部图Ｋｎ,ｍ的优美标号。     

优美二部图粘接路的优美性

优美图是图论中的一个重要分支,随着计算机的发展,图的标号在网络和通讯等领域中的应用越来越广泛。文章讨论了优美二部图粘接路所得图的优美性以及这类图的一种混合积的优美性。     

一类四角仙人掌图的优美性

证明了仅有一条公共边或有一个公共点的四角仙人掌图的优美性， 从而部分解决了Ａ． Ｒｏｓａ提出的猜想     

关于m顶边星图优美性的证明

文献［４］证明了１顶边星图是优美的，文献［５］证明了２楔边星图是优美的，并猜想所有的ｍ顶边星图是优美的，本文证明了这个猜想。     

加三角形的圈的优美性

本文研究加三角形的圈的优美性,证明了两类图 C_n(p,q,2)、C_n(p,q,3)的优美性。     

4个圈不交并图优美性的一些结果

讨论了4个圈不交并图3C4k∪Cn的优美性，给出了其为优美图的必要条件，并用构造性的方法给出了3C4k∪C4k 3,3C4k∪C4k 4,3C8k∪C8k-1的优美标号，证明了它们是优美的。