一类图的优美性

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

图CnUP4的优美性

证实了圈CnUP4，当n＝12k＋1（k≥5），n＝12k＋3(k≡0，1，5（mod6），且k≥5），n＝12k＋5（k≡1，2（mod4），且k≥5）时的优美性。     

图2Cn的优美性

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

双圈图的优美性

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

图C4k ∪ Pn的优美性

研究了图与路不交并图C4k ∪ Pn≥k 2的优美性，首先利用弱优美性的定义，给出了与所研究问题等价的两个命题，把C4k ∪ Pn n≥k 2优美性的证明转化为若干路弱优美性的证明，使问题简单化，接着用这种方法证明了k=2,3,4,5,6,7时C4k ∪ Pn n≥k 2的优美性。     

图的优美性

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

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

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

关于图P3nU～P4的优美性

讨论了形如P3nU～P4非连通并图的优美性,用构造性的方法给出了P3nU～P4的优美标号.并证明P3n U～P4是交错图.     

关于图P3nU～P4的优美性

讨论了形如P3nU～P4非连通并图的优美性,用构造性的方法给出了P3nU～P4的优美标号.并证明P3n U～P4是交错图.     

平衡图及优美图的构造

利用平衡图Ｇ及优症状图Ｈ给出了几种构造新的２图－－Ｇ（Ｘ．∪ｉ＝１＾ｎＹｉ与优美图－－ｖＧ∨Ｈ的方法;证实了当ｎ≡（ｍｏｄ４）时,图Ｃｎ∪Ｐｍ及其冠是平衡的;同时还获得了其他一些平衡图与优美图。     

非序优美的优美偶图一例

给出了优美偶图但不序优美的例子，从而解决了图论中的一个问题。     

完全图的k—优美性与优美数

在k-优美图、k-GL矩阵（k为非负整数）的基础上，提出优美数和子段的概念，用子段计算的方法，证得了Kn(n≥5）非优美图，又证得Kn(n≥6）非1－优美图。并推出Kn的k－优美标号的性质及某些优美数。     

关于扇图的优美性

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

再探非连通图C4m-1∪C12m-8∪G的优美标号

讨论了非连通图C4m-1∪C12m-8∪G的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非连通图C4m-1∪C12m-8∪G存在缺标号值k+16m-9的优美标号,其中,Cm是具有m个顶点的圈.     

太阳图的优美性

证明了当ｎ≡０ ，３（ｍｏｄ ４） 时，在回路Ｃｎ 的每个顶点上增加一条长为ｍ（ ｍ ≥２） 的路所组成的图是优美图．     

k—优美图与协调图的必要条件

欧拉图的优美性及协调性被研究，它存在的一些必要条件被给出，而这些结果是从更为一般的结论中自然导出的。     

一类图的优美性

文章讨论了图P3n的优美性,得到了:当n=6k 3和n=6k 5(k为任意自然数)时,图P3n都是优美图,同时,还得到它们的优美标号递推算法等结论。     

关于R（m=C4,C4K—1）图的优美性

本文证明了C4串图及圈C4K－1的优美性,也证明了由C4串图及圈C4K－1粘接而成的图R（m=C4,C4K-1)具有优美性。     

优美图所有优美标号的生成算法

给出了由n条边生成的所有优美图的所有优美标号的生成算法,并把代数理论和计算机工具引入了优美图的研究.利用该算法,可以根据需要得到优美图及其优美标号.