非连通图(P3∨(Km))∪G及(C3∨(Km))∪G的优美性

将k-优美图的概念进行了推广,引入A～B优美图的概念,并以此为基础,得到了非连通图(P3∨(Km))∪G及(C3∨(Km))∪G是优美图的一个充分条件.证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨(Km))∪(k∪j=1Kn,t)和(C3∨(Km))∪(k∪j=1Kn,t)是优美图;当k=1,2,2≤n＜2m+1时,图(P3∨(Km))∪k∪j=1P(j)n,(C3∨(Km))∪k∪j=1P(j)n和(P3∨(Km))∪Pn∪St(t)是优美图;当2≤n≤2m +1时,(C3∨(Km))∪Pn∪St(t)是优美图.本文的结果推广了现有的一些结论.     

非连通图2D_(3,4)∪G的优美标号

讨论了非连通图2D_(3,4)∪G的优美性,给出了非连通图D3,4∪G是优美图的二十一个充分条件.证明了非连通图2D_(3,4)∪G(k)+a(a=2,3,4,5,6,8,9,…,23)都是优美的.     

非连通图D_(2,6)∪G的优美标号

讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号.     

非连通图2C_(4m)∪G的优美标号

讨论了非连通图2C4m∪G的优美性,给出了非连通图2C4m∪G是优美图的一个充分条件.     

非连通图C_(4m-1)∪G的优美标号

讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件.     

非连通图D_(2,8)∪G的优美标号

讨论了非连通图D2,8∪G的优美性,给出了非连通图D2,8∪G是优美图的两个充分条件.     

非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)及Wn∪St(m)的优美性

讨论非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)及W_n∪St(m)的优美性, 证明了如下结论： 设n,m为任意正整数, s=［n/2］, r=s-1, G_r是任意具有r条边的优美图, 则当n≥4时, 非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)是优美图； 当n≥3, m≥s时, 非连通图W_n∪St(m)是优美图. 其中, P_n是n个顶点的路, K_n是n个顶点的完全图, n是K_n的补图, G₁∨G₂是图G₁与G₂的联图, W_n是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.     

非连通图C4k 2(2)∪Gm 的优美性

证明了:当k≥1时,非连通图C(2)4k+2∪Gm是优美图,其中Gm是任意一个有m条边的优美图.     

三探非连通图C_(4m-1)∪G的优美标号

讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件.     

再探非连通图C_(4m-1)∪G的优美标号

讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件.     

有关图(P(1)1∨Pn)∪(P(2)1∨P2n)和(P2∨n)∪Gn-1优美性研究

文章给出了非连通图(P1∨Pn)∪St(m)和(P(1)1∨Pn)∪(P(2)1∨P2n)及(P2∨n)∪Gn-1,证明了对任意自然数n,设s=(n)/(2),则当n≥3,m≥s时,非连通图(P1∨Pn)∪St(m)是优美图;当n≥3时,非连通图(P(1)1∨Pn)∪(P(2)1∨P2n)是s-优美图;当n≥2时,非连通图(P2∨n)∪Gn-1是优美图;其中,Pn是n个顶点的路,P1、P(1)1和P(2)1均是只有一个顶点的平凡图,G1∨G2是图G1与G2的联图,St(m)是m 1个顶点的星形树,Kn是n个顶点的完全图,n是Kn的补图,Gn-1是任意一个n-1条边的优美图.     

再探非连通图C_(4m)∪G的优美标号

讨论非连通图C_(4m)∪G的优美性,再次对非连通图C_(4m)∪G的优美标号,给出了非连通图C_(4m)∪G是优美图的两个充分条件:非连通图C_(4m)∪G存在缺标号值k+4m的优美标号;当图G是特征为k且缺k+m标号值的交错图时,非连通图C_(4m)∪G存在缺标号值k+4m,特征为2m+k的交错标号。     

关于图P_(6k+2)~3∪P_n~3的优美性

讨论了形如P6k+23∪Pn3非连通并图的优美性,用构造性的方法给出P6k+23∪Pn3的优美标号,并证明P6k+23∪Pn3是交错图。     

非连通图C_(4m)∪C_(8m)∪G_(k+a)的优美标号

讨论了非连通图C_(4m)∪C_(8m)∪G_(k+a)的优美性,给出了非连通图C_(4m)∪C_(8m)∪G_(k+a)是优美图的4个充分条件。     

非连通图3C_(4m)∪C_(4m+4)∪G的优美标号

讨论了非连通图3C_(4,)∪C_(4m+4)∪G的优美性,给出了非连通图3C_(4,)∪C_(4m+4)∪G是优美图的一个充分条件.     

非连通并图的优美标号研究

设图G3是长度为3的圈C3或为含3个顶点的路P3,文章给出了非连通图(G3∨Km)∪Kn,t和(G3∨Km)∪Pn,并证明了对任意正整数m,n,t,如果min{n,t}≤m,则图(G3∨Km)∪Kn,t是优美图;如果2≤n≤2m+1,则图(G3∨Km)∪Pn是优美图;同时证明了对任意正整数m,n,图(G3∨Km)∪St(n)和(G3∨Km)∪W2n+5是优美图.其中,Pn是n个顶点的路,G1∨G2是图G1与G2的联图,Km是m个顶点的完全图,m是Km的补图,Kn,t是具有二分类(X,Y)的完全偶图,且|X|=n,|Y|=t,St(n)是具有n+1个顶点的星形树,Wn是具有n+1个顶点的轮图.     

关于图P_(6k+5)~3∪P_n~3的优美性

讨论了形如P_(6k+5)~3∪P_n~3的非连通并图的优美性,用构造性的方法给出了P_(6k+5)~3∪P_n~3的优美标号,并证明P_(6k+5)~3∪P_n~3是交错图.     

关于图P_(6k+33)~3∪P_n~3的优美性

在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P63k+33∪P3n非连通并图的优美性,用构造性的方法给出了P63k+33∪P3n的优美标号,并证明了P63k+33∪P3n是交错图.     

非连通图G_3~2 ∪ G的优美标号

讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件。证明了如果图G是特征为k且缺k+2或k+11标号值的交错图,则非连通图G23∪G存在缺k+1标号值的优美标号。