非连通图相关论文
给出图P3n的另一种优美标号, 证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果, 同时证明了严谦......
文章给出了非连通图(P1∨Pn)∪St(m)和(P(1)1∨Pn)∪(P(2)1∨P2n)及(P2∨n)∪Gn-1,证明了对任意自然数n,设s=(n)/(2),则当n≥3,m≥......
将k-优美图的概念进行了推广,引入了k～l优美图及标号间距的概念,并以此为基础,分别推出了一般情形下判定非连通图G1 ∪ G2及G1 ∪ G......
本文就星形树与m-C4并图的优美性进行探讨,证明了当m≥2这类图StpUm-C4是优美图.并对星形树St与n∪ i=1 mi-C4并图Stn∪ i=1 mi-C4......
为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图∪k i=1Kmi,ni,通过构造标号函数的方法,证明了当max{mi,ni}......
讨论了非连通图 I（Km，n ）∪ G的优美性，给出了非连通图 I（Km，n ）∪ G是优美图的一个充分条件：m，n 为任意自然数（2≤ m ＜n ＋2），非连通图 I（Km，n ）∪ G......
文中就星形树与mC24图的优美性进行探讨,证明了当m≥2这类图Stn∪i=1miC24是优美图,并进行了推广,证明了当maxmi≥3,i=1,2,…,n这......
图(-k)n V pm是完全图kn的补图(-k)n与通路Pm的联图,st(p)是P+1个顶点的星图,图((-k)n Vpm)Ust(p)是(-k)n Vpm与st(p)的不交并((-k......
讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图.......
图c4是4个顶点的圈,是将n个c4的对应顶点粘接到一起得到的图,pm=u0,u1…um是m+1个顶点的简单通路.图∪∪pm是两个与一个pm的不交并......
讨论了P36k∪P3n(n≥4)非连通并图的优美性,用构造性的方法给出了P36k∪P3n的优美标号,并证明P36k∪P3n是交错图.......
讨论了形如P W?非连通并图的优美性,用构造性的方法给出了3?3 n 4 P W?的优美标号,并?n 4证明P W?是交错图.3?n 4......
讨论了非连通图C4m-1UC12m-8UG的优美性,证明了当m为任意正整数,G是特征为k且缺标号值k+6m-4的交错图(6m-4≤k+6m-4≤|E(G)|)时,非......
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件.证明了如果图G是特征为k且缺k+2或k+11标号值的交错......
讨论了形如P3nU～P4非连通并图的优美性,用构造性的方法给出了P3nU～P4的优美标号.并证明P3n U～P4是交错图.......
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P36k+33 ∪P3n非连通并图的优美性,用构造......
证明了,对任意大于1的自然数m,n,p,非连通图(—K2∨—Km)∪Kn,p是优美图；当k≤p,m＝kn+3或m＝kn+1时,非连通图(P2∨—Km)UKn,p是优美图；......
文章证明了对任意自然数n≥1,P≥1,K≥1,当m1=2p+3或2p+4时,图W(k)m1U Kn,p为优美图,其中W(k)m1为由k个轮Wmi(i=1,2,…,k)的中心顶......
文章通过对图F(t)m的k-强优美性研究,利用k-强优美图的定义,给出对任意自然数t≥1,m≥2,当k=[m/2]时,F(t)m是k-强优美图,非连通图F......
棱柱图(～P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(～P)4是n个(～P)4的不交并图,图n∪i=1(～P)......
给出了一类非连通图U i=1 k ~wni，并证明这类图是优美图．...
研究了图G1∪G2⊙K1的优美性，其中G1是满足一定条件的交错图，G2是任一优美图，G2⊙K1是优美图G2中优美值为1的顶点粘接1条悬挂边所形成......
讨论了形如P（6k＋2）^3∪Pn^3非连通并图的优美性,用构造性的方法给出P（6k＋2）^3∪Pn^3的优美标号,并证明P（6k＋2）^3∪Pn^3是交错图。......
讨论了非连通图C11（r1，0，r2，0，r3，0，…，0）∪G的优美性，给出了非连通图C11（r1，0，r2，0，r3，0，…，0）∪G是优美图的一个充分条件．......
讨论了非连通图2C4m∪G的优美性,给出了非连通图2C4m∪G是优美图的一个充分条件....
图的标号是图论的一个重要分支,从非连通图入手,证明了两类非连通图G=(C4,K r)∪∪kt=1 Ktm,n和G=(C4,K r)∪K1,n∪∪kt=1Tt都具有......
讨论了非连通图C4m-1∪C12m-8 ∪G的优美性,证明了当m为任意正整数,G是特征为k且缺k＋6m-3标号值的交错图（6m-3≤k＋6m-3≤｜ E（G）｜）时,非连通......
讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.......
证明了当自然数n≥2时,非连通图Gn-1k∪i=0 C3i（2n＋1）是优美图,其中C3i（2n＋1）是有3i（2n＋1）个顶点的圈（i为自然数）,Gn-1是任意一个有n-1条边的......
对非连通图（P2∨C n）∪St（m）及（P2∨P n）∪St（m）的优美性进行了研究,证明了当n≡0（mod4）,n≥8,m≥n-1时,（P2∨C n）∪St（m）是优美图;当n≡0（mod4）,n......
图的算术性是图的一个重要性质，有广泛的应用．文章给出亚完备二分图的算术标号。并证明亚完备二分图是（k,d）-算术图．这一结果丰富了图的......
对于自然数k,mi,ni,本文给出一类非连通图∪ki=1Kmi,ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k......
对自然数n,m,i∈N, 设Ki表示i个顶点的完全图, Kn是Kn的补图, St(m)表示m+1个顶点的星形树, Tn为n个节点的优美树, Pn为n个节点的......
讨论非连通图（P1∨Pn）∪Gr和（P1∨Pn）∪（P3∨Kr）及Wn∪St（m）的优美性，证明了如下结论：设n，m为任意正整数，s=[n／2]，r=s-1，Gr是任意具有r条边的优美......
讨论了非连通图D2．6UG的优美性，给出了非连通图D2.6UG是优美图的一个充分条件，证明了若图G是特征为k且缺k＋9标号值的交错图（9≤％＋9≤｜E（G）｜），则......
本文就交错图并图的优美性进行探讨,并找到了一类交错图使得n个这样图的并都是优美图,也是交错图.......
优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图Uni=1m......
圈C7的（r1，r2，r3，r4，r5，0，0）-冠简记为C7（r1，r2，r3，r4，r5，0，0），St（m）表示有m＋1个顶点或有m条边的星型树．讨论了C7（r1，r2。r3，r4，r5，0，0）与St（m）的非连通并集C7（r1，r2......
讨论了形如P^36k＋5∪P^3n的非连通并图的优美性，用构造性的方法给出了P^36k＋5∪P^3n的优美标号，并证明P^36k＋5∪P^3n是交错图．......
证明了当k≥2时,非连通图G＋e∪Hk-1是优美图,其中G是特征为k的平衡二分图,Hk-1是任意一个k-1条边的优美图.......
讨论了非连通图 C4m－1∪ G的优美性，给出了非连通图 C4m －1∪ G是优美图的2个充分条件。...
讨论了非连通图C4m-1∪G的优美性,给出了非连通图C4m-1∪G是优美图的2个充分条件....
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件....
讨论了非连通图2C4（3m-1）∪C8m-1∪G的优美性，给出了非连通图2C4（3m-1）∪C8m-1∪G是优美图的一个充分条件。......
讨论了非连通图D3,4∪G的优美性,给出了非连通图D3,4∪G是优美图的几个充分条件。...
讨论了非连通图2C 4（3m-1）∪C 8m-1∪G 的优美性，又给出了非连通图2C 4（3m-1）∪C 8m-1∪G 是优美图的5个充分条件。......
讨论了非连通图C12（r1,0,r2,0,…,r6,0）∪Fk,4的优美性，证明了a,k,ri（i=1,2,…,6），为任意自然数，且当r5=r6=0， k=3，r6=a，r5≥2-a，k=4；r6≥4，k=5......
