首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 7 毫秒
1.
给出了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的定义,讨论了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的优美性,用构造性的方法给出了一些特殊的图C4h+1⊙K1的(Gr2,Gr2,…,Gr4h+2)-冠的优美标号.  相似文献   

2.
圈C3的(r1,r2,r3)-冠都是优美的   总被引:3,自引:0,他引:3  
讨论了圈C3的(r1,r2,r3)-冠的优美性,用构造性的方法给出了圈C3的(r1,r2,r3)-冠的优美标号.证明了圈C3的(r1,r2,r3)-冠都是优美的.  相似文献   

3.
关于圈C3的(1,2a,2a+1)-冠的优美性研究   总被引:4,自引:1,他引:4  
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了圈C3的(1,2a,2a+1)-冠的优美性,用构造性方法给出了圈C3的(1,2a,2a+1)-冠的优美标号.  相似文献   

4.
给出了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的定义,讨论了圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美性,用构造性的方法给出了一些特殊的圈C4h+3的(Gr1,Gr2,...,Gr4h+3)-冠的优美标号.  相似文献   

5.
圈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,r3,r4,r5,0,0)∪St(m)优美性,用构造性的方法给出了一些特殊的C7(r1,r2,r3,r4,r5,0,0)∪St(m)的优美标号.  相似文献   

6.
本文给出了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的定义,讨论了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的优美性,用构造性的方法给出了圈C4的(S(t r+1),S(t r+2),S(t r+1),S(t r+2))-冠的优美标号.  相似文献   

7.
关于图ω5,6的(r1,r2,…,r10))-冠的优美性   总被引:3,自引:0,他引:3  
给出了ω5,6的(r1,r2,…,r10)-冠的定义,讨论了ω5,6的(r1,r2,…,r10)-冠的优美性,用构造性的方法给出了一些特殊的ω5,6的(r1,r2,…,r10)-冠的优美标号。  相似文献   

8.
关于圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性   总被引:7,自引:0,他引:7  
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。  相似文献   

9.
再探圈C_n的(r_1,r_2,…,r_n)-冠(n=7,8)的优美性   总被引:5,自引:0,他引:5  
给出了圈Cn的(r1,r2,…,rn)-冠的定义,讨论了(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美性,用构造性的方法给出了有别于文献[7]的(当n=7,8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠的优美标号。证明了(当n=8时)一些特殊的圈Cn的(r1,r2,…,rn)-冠是交错图。  相似文献   

10.
本文给出了圈C11的(r1,r2,…,r11)-冠的定义,讨论圈C11的(r1,r2,…,r11)-冠的优美性,用构造性的方法给出了圈C11的(r1,r2,…,r11)-冠的优美标号。  相似文献   

11.
3C4k的优美性   总被引:1,自引:1,他引:0  
本文给出了3C4k的优美标号,这是AnotonKotzig猜想的一种情况。  相似文献   

12.
本文对非连通图的优美性进行探讨 ,并给出一类非连通图C3∪Fm ,4 ,且证明了这类非连通图是优美图  相似文献   

13.
关于R(m=C4,C4K—1)图的优美性   总被引:3,自引:1,他引:3  
本文证明了C4串图及圈C4K-1的优美性,也证明了由C4串图及圈C4K-1粘接而成的图R(m=C4,C4K-1)具有优美性。  相似文献   

14.
对自然数n,m,i∈N,设Ki表示i个顶点的完全图,(Kn)表示Kn的补图,St(m)表示m+1个顶点的星形树,G,为有r条边的优美图,Pn为n个节点的路,P2 ∨(Kn)是P2与(Kn)联图.给出了非连通图(P2 ∨(Kn))(r1,r2,0,…,0)∪St(m)及(P2∨(Kn))(r1 +a,r2,0,…,0)∪Gr的定义,并论证了当n≥2时,这两类图都是优美图.  相似文献   

15.
关于圈C11的(r1, r2,…,r11)-冠的优美性   总被引:8,自引:0,他引:8  
  相似文献   

16.
对任意正整数n,图C2n∪P2的优美性被证实。  相似文献   

17.
关于圈并的优美性   总被引:1,自引:0,他引:1  
研究了圈并的优美性,并给出了圈并优美的一个结果:设C4k^(1),C4k^(2),…,C4k^(j)是j个圈,k是不小于1的整数,按顺序一个接一个的一点粘合这些圈,使其当j≥3时,前一个粘合点到后一个粘合点的距离均为2,这样得到的图为优美图。  相似文献   

18.
讨论了R(8, 1×nl,n2)型图的优美性,用构造性的方法 给出了R(8, 1×nl,n2)型图的优美标号, 证明了图R(8, 1×nl,n2) 是交错图.  相似文献   

19.
讨论了R(8,1×nl,n2)型图的优美性,用构造性的方法给出了R(8,1×nl,n2)型图的优美标号,证明了图R(8,1×nl,n2)是交错图。  相似文献   

20.
C4k∪C4k∪Cm的优美性   总被引:2,自引:0,他引:2  
C4k∪C4k的优美性已被证明,本文研究C4k∪Ck∪Cm的优美性。给出了其为优美图的必要条件,同时给出了C4k∪Ck∪Ck-1,C4(3t+1)∪C(t+1)∪C4(2t+1)以及C4(3t+1)∪C(3t-1)∪Ct-1的优美标号。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号