首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
关于圈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)-冠是交错图。  相似文献   

2.
再探圈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)-冠是交错图。  相似文献   

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

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

5.
讨论了非连通图C11(r1,0,r2,0,r3,0,…,0)∪G的优美性,给出了非连通图C11(r1,0,r2,0,r3,0,…,0)∪G是优美图的一个充分条件.  相似文献   

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

7.
讨论了非连通图C16(r1,0,r2,0,…,r8,0)∪Fk,4的优美性,证明了a,k,ri(i=1,2,…,8)为任意自然数,且当r6=r7=r8=0,k=4;r7+r8=2,k=5;r8=a,r7≥4-a,k=6;r8≥6,k=7时,非连通图C16(r1,0,r2,0,…,r8,0)∪Fk,4是交错图。  相似文献   

8.
讨论了非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G的优美性,给出了非连通图C_(12)(r_1,0,r_2,0,r_3,0,…,0)∪G是优美图的一个充分条件。  相似文献   

9.
本文证明了C4 串图及圈C4K 1的优美性 ,也证明了由C4 串图及圈C4K -1粘接而成的图R(m =C4 ,C4K -1)具有优美性  相似文献   

10.
用构造的方法给出了优美图Tn和1-∧C4,n的冠I(Tn)和I(1-∧C4,n)的优美标号,并证明了I(Tn)和I(1-∧C4,n)都是优美图.  相似文献   

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

12.
把顺序有一个公共点的n个4圈的并图记作Fn,4;图Fn,4每个4圈的顶点ui1与ui2之间连接m条长为2的路ui1vijui2(i,j=1,2,…,n)得到的图记为m-Fn,4;将孤立顶点w与m-Fn,4的每个顶点连接一条边得到的图记为G,将图G的顶点w加n(m+1)条悬挂边所得到的图记为m-Fn,4+En(m+1).用构造的方法给出图m-Fn,4和m-Fn,4+En(m+1)的优美标号,并证明了m-Fn,4和m-Fn,4+En(m+1)都是优美图.  相似文献   

13.
讨论了非连通图C4(m,0,0,0)∪G的优美性,给出了非连通图C4(m,0,0,0)∪G是优美图的两个充分条件.其中C4(m,0,0,0)表示圈C4的(m,0,0,0)-冠.  相似文献   

14.
本文给出了圈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))-冠的优美标号.  相似文献   

15.
证明了:当m≡1或2(mod4)时,B(m,n)=C_m∪P_n是优美图,其中C_m=A_1A_2…A_mA_1,P_n=A_1B_1B_2…B_n(m≥3,n>0)。  相似文献   

16.
“除去4种特殊情况,连结两个顶点的3条独立路所成简单图B(m,n,p),是优美的”已被证明。本文提出k-优美图和k-GL矩阵的概念(k为非负整数),证明了这4种特殊情形,一种是优美的,其余是1-优美的。与此类似,设圈C_m=A_1A_2…A_mA_1,路P_n=A_1B_1B_2…B_n,本文还论述了C_m∪P_n的优美性。  相似文献   

17.
一些圈的并的优美性   总被引:2,自引:0,他引:2  
用Cm表示长度为m的圈,给出了互不相交圈的并图:C4kUC8k,C4k+3UC8k及C4kUC4kUC4k+3的一种优美标号,证明了它们的优美性.  相似文献   

18.
讨论了非连通图C5⊙K1∪G的优美性,给出了非连通图C5⊙K1∪G是优美图的一个充分条件.  相似文献   

19.
给出了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的定义,讨论了图C4h+1⊙K1的(Gr1,Gr2,…,Gr4h+2)-冠的优美性,用构造性的方法给出了一些特殊的图C4h+1⊙K1的(Gr2,Gr2,…,Gr4h+2)-冠的优美标号.  相似文献   

20.
图2Cn的优美性   总被引:3,自引:0,他引:3  
给出二个偶圈的不交并及与圈相关的一类图的优美性及其优美标号。  相似文献   

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

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