再探圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性

给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了有别于文献[7]的(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。     

关于圈C_3的(1,2a,2a+1)-冠的优美性研究

给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了圈C3的(1,2a,2a+1)-冠的优美性,用构造性方法给出了圈C3的(1,2a,2a+1)-冠的优美标号.     

关于圈C_(11)的(r_1,r_2,…,r_(11))-冠的优美性

本文给出了圈C11的(r1,r2,…,r11)-冠的定义,讨论圈C11的(r1,r2,…,r11)-冠的优美性,用构造性的方法给出了圈C11的(r1,r2,…,r11)-冠的优美标号。     

非连通图(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-冠.     

关于圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性

给出了圈C4h+3的(r1,r2,…,r4h+3)-冠的定义,讨论了圈C4h+3的(r1,r2,…,r4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(r1,r2,…,r4h+3)-冠的优美标号.     

关于图ω5,6的（r1,r2,…,r10）)-冠的优美性

给出了ω5,6的(r1,r2,…,r10)-冠的定义,讨论了ω5,6的(r1,r2,…,r10)-冠的优美性,用构造性的方法给出了一些特殊的ω5,6的(r1,r2,…,r10)-冠的优美标号。     

圈C3的(r1,r2,r3)-冠都是优美的

讨论了圈C3的(r1,r2,r3)-冠的优美性,用构造性的方法给出了圈C3的(r1,r2,r3)-冠的优美标号.证明了圈C3的(r1,r2,r3)-冠都是优美的.     

非连通图C_8(r_1,0,r_2,0,…,0)∪G的交错标号

讨论非连通图C8(r1,0,r2,0,…,0)∪G的优美性,证明当r1,r2为任意自然数、G是特征为k且缺k+3标号值的交错图(3≤k+3|E(G)|)时,非连通图C8(r1,0,r2,0,…,0)∪G存在缺标号值k+1的特征为k+5的交错标号,其中C8是具有8个顶点的圈,C8(r1,0,r2,0,…,0)是圈C8的(r1,0,r2,0,…,0)-冠.     

I(Cn)的圆色数

讨论了n-圈Cn的关联图I(Cn)的结构性质.证明了I(Cn)是4-正则的平面图并研究了其色数.主要研究I(Cn)的圆色数并得到结果:如果n=3m,则χc(I(Cn))=χ(I(Cn))=3;如果n=3m 2,则χc(I(Cn))=(6m 4)/(2m 1).当n=3m 1时,给出了χc(I(C3m 1))的一个界.     

关于r-(P_0,…,P_(t-1))—泛圈图

若G中长为r+tj+i的圈恰好有Pi(0≤i≤t-1)个,其中r+tj+t-1≤n,j是P_0,…,P_(t-1)重复的次数,则称G为r-(P_0,…,P_(t-1))-泛圈图.主要采用构造法,给出当t=8时r-(P_0,…,P_7)-泛圈图的一些结果 .即设n≥14,≥6若2-3+-3≤n2-2+-2且n-(r_((n,)-1))=s(mod8),s=0,1,…,7时,那么存在一个n阶r-(4,4,4,4,5,5,5,5)泛圈图,其中r=r_(0, λ)+s=﹛2~(λ-4)+3+s,当n≤3·2~(λ-4)+2时n-2~(λ-3)+1+s当n3·2~(λ-4)+2时同时,利用类似的方法证明了r-(1,1,3,3,4,4,5,5)—泛圈图、r-(4,4,4,4,5,5,5,5)—奇(偶)泛圈图以及r-(1,1,3,3,4,4,5,5)奇(偶)泛圈图.进一步,给出相应圈长分布的最小可能边数.     

图F_(n,4)(r_1,r_2,…,r_(3n+1))的交错标号

对任意正整数n,对任意自然数ri,i=1,2,…,3n+1,V(Fn,4)={v1,v2,…,v3n+1},图Fn,4(r1,r2,…,r3n+1)表示V(Fn,4)中的vi都粘接了ri条悬挂边所得到的图。讨论了图Fn,4(r1,r2,…,r3n+1)的优美性。证明了:对任意正整数n,对任意自然数,i=1,2,…,3n+1,图Fn,4(r1,r2,…,r3n+1)是交错图。     

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时的优美标号算法,从而证明了它们都是优美图等结论.     

(K 3,K2+Tn)的Ramsey数

Zhou Huai-lu给出了当m≥1，n≥5m 3时，r(Bm，Wn)=2n 1；当m=1，n≥9或m≥2，n≥(m-1)(16m^3-16m^2-24m-10) 1时r(Bm，K2 Cn)=2n 3．这里Bm表示：Kz Kc/m，w。表示n个辐条的轮．Gu H给出了当n≥3时，r(K3，K1 Tn)=2n 1;当m≥1，n≥5m 2时r(Bm，K1 Tn)=2n 1．在此启发下，该首先用组合的方法证明了r(K3，K2 T4)=11．     

非连通图C_(16)(r_1,0,r_2,0,…,r_8,0)∪F_(k,4)的优美标号

讨论了非连通图C16(r1,0,r2,0,…,r8,0)∪Fk,4的优美性,证明了a,k,ri(i=1,2,…,8)为任意自然数,且当r6=r7=r8=0,k=4;r7+r8=2,k=5;r8=a,r7≥4-a,k=6;r8≥6,k=7时,非连通图C16(r1,0,r2,0,…,r8,0)∪Fk,4是交错图。     

半群C_(n,r)(k)的秩和幂等元秩

设[n]={1,,2,…,n},Cn是[n]上的保序且降序变换半群,k∈[n],令Cn(k)={α∈Cn:kα=k},则Cn(k)是Cn的子半群。对任意的1≤r≤n-1,考虑Cn,r(k)={α∈Cn(k):|im(α)|≤r}的秩和幂等元秩,证明了半群Cn,r(k)是由秩为r的幂等元生成的,并得到了Cn,r(k)的秩和幂等元秩均为Cr-2n-2。     

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

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

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

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

圈C_4的(S(tr+1),S(tr+2),S(tr+1),S(tr+2))-冠的优美性

本文给出了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的定义,讨论了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的优美性,用构造性的方法给出了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的优美标号.     

k-优美图的性质及图Cn1,n2,…,nt(t)的平衡性

讨论了 k优美图的性质 ,并利用平衡图 H及 k优美图 G给出了构造新的 k优美图—— G∪H及 G( X·∪ni=1 Yi)的方法 ,同时也讨论了图 Cn1 ,n2 ,… ,nt( t)的平衡性 .     

关于圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性

给出了圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的定义,讨论了圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C_4h+3的(G_r1,G_r2,...,G_r4h+3)-冠的优美标号.