交错图相关论文
本文定义了一类特殊结构的图ωm1,m2,…,mn,证明了当m1,m2,…,mn≡0(mod4)时,ωm1,m2,…,mn是优美图和交错图.它是一类优美图n-C4m......
给出图P3n的另一种优美标号, 证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果, 同时证明了严谦......
优美图在X-射线晶体学,雷达、通讯网络、编码及射电天文学有重要的应用价值,因而优美图的研究仍然是图论中活跃的课题之一.另外,解......
证明了圈C4k是优美交错图,证明了路pn是优美交错图.证明了由圈C4k与路pn粘接而成的图C4k ∪ pn是优美图,也是交错图,并给出了图C4k......
本文就星形树与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}......
文中就星形树与mC24图的优美性进行探讨,证明了当m≥2这类图Stn∪i=1miC24是优美图,并进行了推广,证明了当maxmi≥3,i=1,2,…,n这......
讨论了R(8, 1×nl,n2)型图的优美性,用构造性的方法 给出了R(8, 1×nl,n2)型图的优美标号, 证明了图R(8, 1×nl,n2) 是交错图.......
讨论了形如C4 ∪P3n非连通并图的优美性,用构造性的方法给出了C4 ∪P3n的优美标号,并证明C4 ∪ P3n是交错图.......
讨论了P36k∪P3n(n≥4)非连通并图的优美性,用构造性的方法给出了P36k∪P3n的优美标号,并证明P36k∪P3n是交错图.......
讨论了圈4C 的( r r 21,,, r r 43)?冠的优美性,用构造性的方法给出了圈4C 的( r r 21,,, r r 43)?冠的优美标号.证明了圈4C 的( r......
讨论了形如P W?非连通并图的优美性,用构造性的方法给出了3?3 n 4 P W?的优美标号,并?n 4证明P W?是交错图.3?n 4......
讨论了非连通图G23∪G的优美性,给出了非连通图G23∪G是优美图的两个充分条件.证明了如果图G是特征为k且缺k+2或k+11标号值的交错......
讨论了形如P3nU～P4非连通并图的优美性,用构造性的方法给出了P3nU～P4的优美标号.并证明P3n U～P4是交错图.......
给出了ω4g,4h+3的（r1,r2,…,r4g,4h+2）-冠的定义，讨论了ω4g,4h+3的（r1,r2,…,r4g,4h+2）-冠的优美性，用构造性的方法给出了一些特殊的ω......
在n个顶点的路Pn上,当且仅当两点的距离为3时增加一条边,所得的图称为P3n.作者讨论了形如P36k+33 ∪P3n非连通并图的优美性,用构造......
棱柱图(～P)n是由2个回路v1,v2,v3,…,vn和u1,u2,u3,…,un,加上边uivi后所组成的图形.图n∪i=1(～P)4是n个(～P)4的不交并图,图n∪i=1(～P)......
给出了圈Cn的（r1,r2,…,rn）-冠的定义,讨论了（当n=7,8时）一些特殊的圈Cn的（r1,r2,…,rn）-冠的优美性,用构造性的方法给出了有别于文献[7]......
优美图在射电天文学，密码学，通讯网络编地址，电路设计，导弹控制码设计等领域有着广泛的应用．给出了两类图的定义，对这两类图的优美性进行......
研究了图G1∪G2⊙K1的优美性，其中G1是满足一定条件的交错图，G2是任一优美图，G2⊙K1是优美图G2中优美值为1的顶点粘接1条悬挂边所形成......
研究了关于图的r-冠的优美标号的一个问题,证明了：当n≡0,3（mod 4）时,图Cn及其r-冠是优美图,所给出的新的优美标号不同于现有文献中得......
讨论了形如P（6k＋2）^3∪Pn^3非连通并图的优美性,用构造性的方法给出P（6k＋2）^3∪Pn^3的优美标号,并证明P（6k＋2）^3∪Pn^3是交错图。......
摘要:该文首先给出了四圈链图的一种新的优美标号,讨论了四圈链图与路的一个端点相粘得到的一类图的优美性和交错性,在此基础上研......
本文通过在上增加一些顶点和边,得到了三种图,并得出此三种图均是优美的,奇优美的,也是交错图,平衡图,同时给出了相应的标号。......
讨论了非连通图2C4m∪G的优美性,给出了非连通图2C4m∪G是优美图的一个充分条件....
介绍了支点操作H uv的概念,并给出了简单图H的交错多项式Q（H,x）的定义和一些已知图的交错多项式,最后计算出图中一类比较特殊的圈的......
讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.......
给出了圈Cn的（r1,r2,…,rn）-冠的定义,讨论了（当n=7,8时）圈Cn的（r1,r2,…,rn）-冠的优美性,用构造性的方法给出了（当n=7,8时）一些特殊的圈Cn......
刘春峰等证明了A型m重-四角链图、B型m重-四角链图的k-优美性及序列性。文章给出了另一种优美标号（也是k-优美标号），且在此标号下证得......
对于自然数k,mi,ni,本文给出一类非连通图∪ki=1Kmi,ni;通过构造标号函数的方法,证明了当max{mi,ni}≥3,min{mi,ni}≥2(i=1,2,…,k......
给出了ω4,4的（r1,r2,…,r7）-冠的定义,讨论了ω4,4的（r1,r2,…,r7）-冠的优美性,用构造性的方法给出了一些特殊的ω4,4的（r1,r2,…,r7）-......
讨论了R（4,5,n）型图的优美性,用构造性的方法给出了R（4,5,n）型图的优美标号。证明了图R（4,5,n）是交错图。......
本文定义了十二角花蛇，讨论并证明了十二角花蛇是优美图，也是交错图....
讨论了非连通图D2．6UG的优美性，给出了非连通图D2.6UG是优美图的一个充分条件，证明了若图G是特征为k且缺k＋9标号值的交错图（9≤％＋9≤｜E（G）｜），则......
本文就交错图并图的优美性进行探讨,并找到了一类交错图使得n个这样图的并都是优美图,也是交错图.......
优美图是图论中的重要课题,至今对非连通图优美性的研究并不多,特别对n个图的并图优美性的研究就更少,笔者给出一类非连通图Uni=1m......
讨论了形如P^36k＋5∪P^3n的非连通并图的优美性，用构造性的方法给出了P^36k＋5∪P^3n的优美标号，并证明P^36k＋5∪P^3n是交错图．......
讨论了非连通图 C4m－1∪ G的优美性，给出了非连通图 C4m －1∪ G是优美图的2个充分条件。...
讨论了非连通图C4m-1∪G的优美性,给出了非连通图C4m-1∪G是优美图的2个充分条件....
讨论了非连通图C4 m-1∪G的优美性,给出了非连通图C4 m-1∪G是优美图的2个充分条件....
讨论了非连通图D3,4∪G的优美性,给出了非连通图D3,4∪G是优美图的几个充分条件。...
对R(m=G,Gk)图的优美性和交错性进行证明....
给出了圈C4h的（r1,r2…,r4h）-冠的定义,讨论了圈C4h的（r1,r2…,r4h）-冠的优美性,用构造性的方法给出了一些特殊的圈C4h的（r1,r2…,r4h）-......
文章讨论了非连通图2 Cm ∪ Cn ∪ P2的优美性，证明了如下结论：设k为任意正整数，当m＝4 k ，n＝8k ，24k ，8k -1；m ＝12k＋4，n ＝8k＋3；m ＝8k＋2，n ＝32k -8，32k＋24......
本文证明了C4串图及圈C4K-1的优美性,也证明了由C4串图及圈C4K-1粘接而成的图R(m=C4,C4K-1)具有优美性.......
本文首先给出了m=C4的一种新的优美标号，讨论了R（m=C4，Pn）的优美性和交错性，在此基础上研究了D（m=C4，Pn,s=C4）的优美性。......
讨论了R（4,4,n）型图的优美性,用构造性的方法给出了R（4,4,n）型图的优美标号,证明了图R（4,2,2m）是交错图。......
定义Cm仙人掌,并讨论一类C4m+2仙人掌图的优美性.证明了:由2n个C4m+2构成的仙人掌图2n-C4m+2是优美图,且也是交错图;由2n+1个C4m+2......
给出了棒棒糖图Cn＋Pl在n=4k时的优美标号,得到了棒棒糖图Cn＋Pl在n=4k时是优美图等结论。...
