有关图(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条边的优美图.     

两类非连通图(P_2∨)∪St(m)及(P_2∨)∪T_n的优美性

对自然数n,m,i∈N,设Ki表示i个顶点的完全图,Kn是Kn的补图,St(m)表示m+1个顶点的星形树,Tn为n个节点的优美树,Pn为n个节点的路,P2∨Kn是P2与Kn联图.给出非连通图(P2∨Kn)∪St(m)和(P2∨Kn)∪Tn,并论证了当n≥2时,这两类图都是优美图.     

非连通图(P_1∨P_m)∪C_(4n)∪P_2的优美性

讨论非连通图(P1∨Pm)∪C4n∪P2的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨Pm)∪C4n∪P2是优美图,其中Pn是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈.     

非连通图(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)是优美图.本文的结果推广了现有的一些结论.     

两类非连通图(P2∨(Kn))(0,0,r1,0,…,0,rn)∪St( m)及(P2∨(Kn))(r1+a,r2,0,…,0)∪Gr的优美性

对自然数n,m,i∈N,设Ki表示i个顶点的完全图,(Kn)表示Kn的补图,St(m)表示m+1个顶点的星形树,G,为有r条边的优美图,Pn为n个节点的路,P2 ∨(Kn)是P2与(Kn)联图.给出了非连通图(P2 ∨(Kn))(r1,r2,0,…,0)∪St(m)及(P2∨(Kn))(r1 +a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图.     

非连通图（P2∨Kn）(r1,r2,…,rn+2)∪Gr的优美性

对自然数n∈N,设Kn表示n个顶点的完全图,Kn表示Kn的补图,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn的联图.给出了非连通图(P2∨Kn)(r1,r2,…,rn+2)∪Gr的定义,论证了当n≥1时,这类图是优美图.     

非连通图(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个顶点的星形树.     

非连通图（P3∨■）∪G及（C3∨■）∪G的优美性

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

两类非连通图（P2∨■）（0,0,r1,0,…,0,rn）∪St（m）及（P2∨■）（r1+a,r2,0,…,0）∪Gr的优美性

对自然数n,m,i∈N,设Ki表示i个顶点的完全图,■表示Kn的补图,St(m)表示m+1个顶点的星形树,Gr为有r条边的优美图,Pn为n个节点的路,P2∨■是P2与Kn联图。给出了非连通图(P2∨■)(r1,r2,0,…,0)∪St(m)及(P2∨■)(r1+a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图。     

非连通图Wmk∪G的优美性

文章证明了对任意自然数n≥1,p≥1,k≥1,当m1=2p+3或2p+4时,图W(k)m1∪Kn,p为优美图,其中Wm1(k)为由k个轮Wmi(i=1,2,…,k)的中心顶点合并后构成的连通图;当m1≥3,n≥[m1/2]时,非连通图Wm1(k)∪St(n)为优美图;对任意自然数p≥1,图W2p+2+i(k)∪Gip为优美图,其中,Gpi表示p条边的i-优美图(i=1,2);对任意自然数n≥1,当m1=2n+5时,图Wm1(k)∪(C3∨■)为优美图。