关于G(∪ki=1)Kmini的优美性

为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图∪k i=1Kmi,ni,通过构造标号函数的方法,证明了当max{mi,ni}≥3, min{mi,ni}≥2(i=1,2,…,k)时,这类图既是优美图,也是交错图; 并进行了推广,得出由满足一定条件的交错图G和Gi(i=1,2,…,k)并起来的非连通图G ∪ni=1G-i是优美图,从而给出构造一类任意个交错图的并图是优美图的一种方法.     

关于G∪i=1^k Kmini的优美性

为加强对非连通图的优美性的研究，对于自然数k,mi,ni，给出一类非连通图G∪i=1^k Kmini通过构造标号函数的方法，证明了当max{mi,ni}≥3，min(mi,ni)≥2(i=1,2,…,k)时，这类图既是优美图，也是交错图，并进行了推广，得出由满足一定条件的交错图G和Gi(i=1,2,…，k)并起来的非连通图G∪i=1^n Gi是优美图，从而给出构造一类任意个交错图的并图是优美图的一种方法。     

关于Km，n并图的优美性

对于自然数k，m，n，本文给出一类非连通图↑k∪↓i=1Kmi.ni；通过构造标号函数的方法，证明了当max{mi，ni}≥3，min{mi，ni}≥2(i=1，2，…，k)时这类图既是优美图，也是交错图；从而给出构造一类任意个图的并图是优美图的一种方法，拓宽了优美图及其应用的道路。     

关于∪from i=1 to n (m_iC_4~2)的优美性

优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图∪nmiC24,证明了当mi≥2(i=1,2,…,n)时,这类图是优美图,也是交i=1错图,并在此基础上进行了推广,从而给出构造一类任意n个图的并图是优美图和交错图的一种方法。     

图∪ from i=1 to n(F_(mi,4))的优美性

给出图∪ni=1Fmi,4 的一类非连通图 ,并证明这类图是优美图 ,且也是交错图 .     

关于Uni=1miC24的优美性

优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图Uni=1miC24,证明了当mi≥2(i=1,2,…,n)时,这类图是优美图,也是交错图,并在此基础上进行了推广,从而给出构造一类任意n个图的并图是优美图和交错图的一种方法.     

图n∪i=1∧C4,mi的优美性

优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个二分图∧C4,m的并图n∪i=1∧C4,mi是优美图,且是交错图.     

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

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

关于图∪ki=1_(ni)的优美性

给出了一类非连通图∪ki=1(ni),并证明这类图是优美图.     

图(∪ni=1Fmi,4)的优美性

给出图(∪ni=1Fmi,4)的一类非连通图, 并证明这类图是优美图, 且也是交错图.     

非连通图C4m∪G 的优美标号

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

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

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

非连通图G23∪G的优美标号

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

图∪ni=1Fmi,4的优美性

给出图∪ⁿ_i=1F_{mi,4的一类非连通图, 并证明这类图是优美图, 且也是交错图.}     

关于图C4∪Tn,4的优美性研究

文章讨论了一类非连通并图C4∪Tn,4的优美性,用构造的方法给出了图C4∪Tn,4的优美标号.得出图C4∪Tn,4是优美图.     

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

非连通图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标号值的优美标号.     

非连通图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∨■)为优美图。     

关于图∪（i=1）n4和∪（i=1）n8的优美性

棱柱图n是由2个回路v1,v2,v3,…,v n和u1,u2,u3,…,un,加上边uivi后所组成的图形.图∪ni=14是n个4的不交并图,图∪n i=18是n个8的不交并图,证明了2类非连通图∪n i=14和∪n i=18是优美图且是交错图.     

非连通图G1∪G2⊙K1的优美标号

研究了图G1∪G2⊙K1的优美性,其中G1是满足一定条件的交错图,G2是任一优美图,G2⊙K1是优美图G2中优美值为1的顶点粘接1条悬挂边所形成的图.构造了1类新优美图,推广了已有文献的结果.