关于一类联图的优美性

证明了将ｎ个星Ｔｎ的非悬挂点分别与齿轮图ｎ个顶 相联所得一类图是优美的，从而得出在齿轮图ｎ个齿的顶端各加ｎ条长度为１的边所得图是优美图的结论。     

一类串图的优美性

给出了一些图的优美标号,特别给出了串图ωm1,m2,mn,mn＋1当m1,m2,…,mn≡0（mod4）,mn＋1≡3（mod4）的优美标号,以及串图ωm1,m2,,m2n当mi≡2（mod4）（i=1,2,…,2n）,m2k-1＜m2k,（k=1,2,…,n）时的优美标号.     

一类图的优美性

本文引进齿顶边星图Ｗｎ（ｍ１，ｍ２，…，ｍｎ）的概念，证明了Ｗｎ（ｍ１，ｍ２，…，ｍｎ）是优美图，而当ｍ１＝ｍ２＝…＝ｍｎ＝Ｋ时，解决了陆书环先生提出的猜想。     

再论图Pn^3的优美性

给出图Pn3的另一种优美标号,证明其图是优美图且是交错图.另外指出文献[1]中的一个错误和给出了相应正确的结果,同时证明了严谦泰,张忠辅给出的标号以及我们改正的标号都是交错的.     

优美图的嵌入

研究了优美与优美图之间的一种关系,每个优美图都可嵌入到另一个优美图中．通过构造证明了：设G1是任一个优美图,则必存一个优美图G2,使得G1是G2的真子图．这一结论给出了由一个优美图构造一类优美图的一种方法,并用此方法给出了几类优美图．     

图的优美性

本文定义了一类特殊结构的图ωm1,m2,…,mn,证明了当m1,m2,…,mn≡0(mod4)时,ωm1,m2,…,mn是优美图和交错图.它是一类优美图n-C4m=ω4m,4m,…,4m()n个的推广.     

再论图P3n的优美性

给出图P3n的另一种优美标号, 证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果, 同时证明了严谦泰, 张忠辅给出的标号以及我们改正的标号都是交错的.     

K-优美图与优美图Gk-1的优美性研究

对k-优美图n,Km,n与任意一个有k-1条边的优美图Gk-1的优美关系进行了研究.证明了:当n为奇数时,图n∪Gk-1是优美图;当n为偶数时,粘接图〈n,Gk-1〉是优美图.还证明了粘接图〈Km,n,Gk-1〉是优美图.     

双圈图的优美性

针对双圈图, 设计一种图的优美性判定算法, 并对17个点内的所有双圈图进行优美性验证, 得到了该范围内所有的优美图和非优美图. 结果表明, 在17个顶点范围内, 除∞ 型双圈图C_(m,n)外, 其余所有双圈图都是优美的, 其中(m+n)(mod 4)={1,2}. 最后给出该类图的非优美证明, 并进一步猜测当顶点数大于17时, 该结论仍成立.     

图2Cn的优美性

给出二个偶圈的不交并及与圈相关的一类图的优美性及其优美标号。     

Cm-1∪Cm的优美性研究

给出了Ｃｍ－１∪Ｃｍ为优美图的必要条件，并证明了ｍ＝ｏ（ｍｏｄ４）时的优美性     

P_n路亚优美性的证明

Ｐｎ路的优美性已被证明，本文采用点标号的方法给出Ｐｎ路的亚优美性的证明。     

关于链路P_n~（2＊）的优美性

定义了链路，探讨了其优美性，同时，得到该链路是交错二分图。     

关于齿顶边星图的优美性

在齿轮图.的每个齿的齿顶分别加上 m_1,m_2,…,m_n,条悬挂边后构成的图称为齿顶边星图,记为,(m_1,m_2,…,m_n).本文给出了、(m_1,m_2…,m_n)的优美标号,从而证明了.(m_1,m_2,…,m_n)是优美图;当m_1=m_2=…,m_n=k 时,(k,k,…k)即为 k 顶边星图,于是解决了“所有的 k 顶边星图都是优美图”这一猜想.     

3C4k的优美性

本文给出了３Ｃ４ｋ的优美标号，这是ＡｎｏｔｏｎＫｏｔｚｉｇ猜想的一种情况。     

一类树的优美性的讨论

在优美图的问题中，Ｒｏｓａ猜想树是优美的；本文讨论了一类树，用Ｔｎｍ表示。     

关于图P36k+5∪P3n的优美性

讨论了形如P³_6k+5∪P³_n的非连通并图的优美性,用构造性的方法给出了P³_6k+5∪P³_n的优美标号,并证明P³_6k+5∪P³_n是交错图.     

关于2—Wn图的另一种优美标号

本文给出了２－Ｗｎ图的另一种优美标号，此标号进一步简化了文［４］中的２－Ｗｎ图的优美标号的表示形式。     

非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G的优美标号

讨论了非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G的优美性,给出了非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G是优美图的一个充分条件。     

关于C3∪Fm,4的优美性

本文对非连通图的优美性进行探讨 ,并给出一类非连通图C3∪Fm ,4 ,且证明了这类非连通图是优美图