交错图相关论文
本文定义了一类特殊结构的图ω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)......

