交错图相关论文
优美图是图论中的一个重要分支,至今对非连通优美性的研究并不多,特别是对n个图的并图的优美性研究就更少.本文证明了一类任意n个......
本文定义了一类特殊结构的图ωm1,m2,…,mn,证明了当m1,m2,…,mn≡0(mod4)时,ωm1,m2,…,mn是优美图和交错图.它是一类优美图n-C4m......
给出图P3n的另一种优美标号, 证明其图是优美图且是交错图. 另外指出文献[1]中的一个错误和给出了相应正确的结果, 同时证明了严谦......
研究了图GUT(□)□K1的优美性,其中G是满足一定条件的交错图,T是优美树,T□K1是优美树T中优美值为1的顶点粘接一条悬挂边所形成的......
讨论非连通图C4m∪G的优美性,再次对非连通图C4m∪G的优美标号,给出了非连通图C4m∪G是优美图的两个充分条件:非连通图C4m∪G存在......
本文就星形树与m-C4并图的优美性进行探讨,证明了当m≥2这类图StpUm-C4是优美图.并对星形树St与n∪ i=1 mi-C4并图Stn∪ i=1 mi-C4......
讨论了形如P36k+4UP3n非连通并图的优美性,用构造性的方法给出了P36k+4UP3n的优美标号,并证明P36k+4UP3n是交错图.......
为加强对非连通图的优美性的研究,对于自然数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是交错图。......
讨论非连通图C（4m）∪G的优美性,再次对非连通图C_（4m）∪G的优美标号,给出了非连通图C_（4m）∪G是优美图的两个充分条件：非连通图C_（4m）∪G存......
给出了ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠的定义,讨论了ω4g,4h＋3的（r1,r2,…,r4g,4h＋2）-冠的优美性,用构造性的方法给出了一些特殊的ω4g......
文中就星形树与mC^2 4图的优美性进行探讨，证明了当m≥2这类图StU^n i=1 mi C^2 4是优美图，并进行了推广,证明了当max mi≥3，i=1，2，…，n......
摘要:该文首先给出了四圈链图的一种新的优美标号,讨论了四圈链图与路的一个端点相粘得到的一类图的优美性和交错性,在此基础上研......
本文通过在上增加一些顶点和边,得到了三种图,并得出此三种图均是优美的,奇优美的,也是交错图,平衡图,同时给出了相应的标号。......
设G是简单无向图,|E(G)|=e. G称为是优美图,如果存在E(G)到{0,1,…,e}的一个单射f使得{|f((?))-f((?))| |(u,o)∈E(G)}={1,2,…,e}......
讨论了非连通图2C4m∪G的优美性,给出了非连通图2C4m∪G是优美图的一个充分条件....
讨论了形如P3n∪■4非连通并图的优美性,用构造性的方法给出了P3n∪■4的优美标号.并证明P3n∪～P4是交错图.......
介绍了支点操作H uv的概念,并给出了简单图H的交错多项式Q（H,x）的定义和一些已知图的交错多项式,最后计算出图中一类比较特殊的圈的......
讨论了形如P2k2※∪P2k2※非连通并图的优美性,用构造性的方法给出了P2k2※∪P2k2※的优美标号,并证明P2k2※∪P2k2※是交错图.......
讨论了圈C4的（r1，r2，r3，r4）一冠的优美性，用构造性的方法给出了圈C4的（1，r2，r3，r4）一冠的优美标号．证明了圈C4的（r1，r2，r3，r4）一冠都是交错图．......
讨论了P_（6k）~3∪P_n~3非连通并图的优美性,用构造性的方法给出了P_（6k）~3∪P_n~3的优美标号,并证明P_（6k）~3∪P_n~3是交错图.......
讨论了形如Pn3UW4非连通并图的优美性，用构造性的方法给出了Pn3UW4的优美标号，并证明Pn3UW4是交错图．......
给出了圈Cn的（r1,r2,…,rn）-冠的定义,讨论了（当n=7,8时）圈Cn的（r1,r2,…,rn）-冠的优美性,用构造性的方法给出了（当n=7,8时）一些特殊的圈Cn......
刘春峰等证明了A型m重-四角链图、B型m重-四角链图的k-优美性及序列性。文章给出了另一种优美标号（也是k-优美标号），且在此标号下证得......
构造了两类非连通图nUi=1Fmi,ti和nUi=1Fmi,ti，并证明了这两类图是优美的，且也是交错的。...
对于自然数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）是交错图。......
本文定义了十二角花蛇，讨论并证明了十二角花蛇是优美图，也是交错图....
