图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）时的优美性。     

连通图中圈数

用|V（G）|、|E（G）|和f（G）分别表示图G的顶点数、边数和圈数．设F（k）＝｛f（G）;G是满足|E（G）|－|V（G）|＝k的无环连通图｝,n（k）＝minF（k）和N（k）＝maxF（k）．证明了下述结果：（1）n（k）＝k＋1;（2）N（k）≤2k+1;（3）对每个整数k≥1,N（k）≥2k＋k（k－1）＋1且当1≤k≤4时等式成立;（4）对每个整数k≥1是奇数时,N（k）≥2k3;当k≥2是偶数时,     

一类哑铃图的奇优美性和奇强协调性

研究了哑铃图Cn+Cm+{unv1}的奇优美性和奇强协调性,得到了哑铃图Cn+Cm+{unv1}在n=4k,m=4t以及n=4k+2,m=4t+2时是奇优美图,在n=4k,m=4t时是奇强协调图等结论。     

图nC4的平衡标号

图nC4平衡的必要条件及n＝（m 1)^2 1时的平衡标号被给出。     

圈 Cn的奇优美性和奇强协调性

研究了圈Cn的奇优美性及其奇强协调性,得到了圈Cn在n=2k时的奇优美标号算法及其在n=4k时的奇强协调标号算法,从而证明了圈Cn在n=2k时是奇优美图以及在n=4k时是奇强协调图的结论.     

点正则的线性空间与射影平面

设S＝（P，L）是点正则的阶为t≥2的空间，即为过每点有t＋1条线的线性空间，|P|＝v＝t2＋t,L＝b＝v＋1，并设|Vi－Vi|≤1，max{V1……Vb,}＝t＋1，则线性空间S必为穿孔的射影平面；反之，t≥2阶射影平面的穿孔必为点正则的阶为t的线性空间，而且|P|＝v＝t2＋t，|L|＝v＋1，|vi－vj|≤1，max{Vi}＝t＋1     

图Cn×K2的边优美标号的研究

文章研究了图Cn×K2的边优美性,证明了当n=1（mod2）时,图Cn×K2不是边优美图,同时给出当n=0（mod2）时图Cn×K2边优美标号的算法,并利用此算法编写Java程序,得出当n=2,4,6,8,10时图Cn×K2的边优美标号．     

几种图的赋值问题

证明了对任意正整数k和n=1，2，3，图nC4k∪C4k 3都有β-值；图Wn是协调的，并且图Cm∪Pn不是协调的．     

Euler生成子图边数的一个定理

证明了：设G＝（V,E）是2－边连通的简单图,|V|＝n,δ（G）是G的最小度,若δ（G）≥max｛4,(n-4)/5｝时,G存在Euler生成图H,使得|E(H)|/1E(G)|≥2/3,即此时Catlin时的2／3－猜想成立。     

偶圈冠图r-C_n的奇优美性及奇优美性算法

图G的一个奇优美标号是指存在一个双射函数L:V(G)→{0,1,2,…,2|E|-1}使得任意边e=uv∈E(G),由L′(e)=|L(u)-L(v)|决定的边标号L′为E(G)到{1,3,…,2|E|-1}的双射。根据奇优美图的定义,文章讨论了偶圈冠图r-Cn的奇优美标号问题,证明了当n≡0(mod 4)时,偶圈冠图r-Cn是奇优美图,给出的新奇优美标号算法不同于现有的文献结果。     

一类优美图

设u、v是两个固定顶点，用b条内部互不相交且长度皆为a的道路连接u、v所得的图用Pa,b表示.K.M.Kathiresan证实P2r,2m-1（r,m毕为任意正整数）是优美的，且猜想：除了（a,b)=(24-1,4m-2）外。所有的Pa,b都是优美的。该文第二作者已证实P2r-1,2m-1是优美的，并且证实了当r≤7时的P2r,2m也是优美的。该文证实r=9时P2r,2m也是优美的。     

图2C4k∪Pn优美性的一些结果

对两个圈与路的不交并图2C4k∪Pn的优美性进行研究，构造性地给出了n=2k 2,4k,4k 2,4k 4时2C4k∪Pn的优美标号，证明了它们的优美性。     

再探非连通图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个顶点的圈.     

关于圈并的优美性

研究了圈并的优美性,并给出了圈并优美的一个结果：设C4k^(1),C4k^(2),…,C4k^(j)是j个圈,k是不小于1的整数,按顺序一个接一个的一点粘合这些圈,使其当j≥3时,前一个粘合点到后一个粘合点的距离均为2,这样得到的图为优美图。     

Cn与1Cn的优美标号

设k1,k2,…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,…,v1v1k1,v2v21,…v2v2k2,…,vnvn1,…,vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn)·本文研究了圈Cn与图C(k1,k2,…,kn)的优美性,给出图Cn与1Cn在n=4k与n=4k+3时的优美标号算法,从而证明了它们都是优美图等结论.     

有向图n·C9^→的优美性

设→Cm表示具有m个顶点的有向圈,n·→Cm表示由仅具有一个公共顶点的n有向圈→Cm组成的有向图.1994年杜之亭,孙惠泉在证明了n·→C2p(n≡0(mod2))是优美图的基础上提出猜想"n·C2p+1(n≡0(mod2))是优美的",之后,很多学者在这方面做了大量的工作,并分别证明了猜想对于P=1,2,3是成立的.本文证明了猜想对于p=4(即有向图n·→C9(n≡0(mod2))也是成立的,并且给出了三种不同的优美标号.猜想对于任意正整数p是否成立,仍然是个公开问题.     

一些圈的并的优美性

用Cm表示长度为m的圈,给出了互不相交圈的并图:C4kUC8k,C4k+3UC8k及C4kUC4kUC4k+3的一种优美标号,证明了它们的优美性.     

非连通图(C_(n_1)⊙r_1K_1)∪(C_(n_2)⊙r_2K_1)∪P_2的优美性

讨论非连通图(Cn1⊙r1K1)∪(Cn2⊙r2K1)∪P2的优美性,证明如下结论:设n1,n2,r1,r2是任意自然数,n1≥1,n2≥1,当n1(r1+1)=n2(r2+1)或3n1(r1+1)=n2(r2+1)时,(C4n1⊙r1K1)∪(C4n2⊙r2K1)∪P2是交错图;当n1(r1+1)=n2(r2+1)或(3n1-1)(r1+1)=n2(r2+1)时,非连通图(C4n1-1⊙r1K1)∪(C4n2⊙r2K1)∪P2是优美的,其中P2是2个顶点的路,Cn是n个顶点的圈,Cm⊙rK1是圈Cm的r-冠.     

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

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

一类图C_n~2的优美性

给出了图Cn2的定义,并对其优美标号进行研究,得到了当n=4k+1(k≥1)时,图Cn2是优美图的结论。