首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 15 毫秒
1.
该文证明了n=4m(m为自然数)时,Cn是优美图.  相似文献   

2.
当n为偶数时,对任意正整数k及当n为奇数时,对正整数k≥(n-1)/2+t—l或k=(n—1)/2+1,单圈图C+tn的k-优美性被证实.  相似文献   

3.
证明了当n≡0 ,3(mod 4) 时,在回路Cn 的每个顶点上增加一条长为m( m ≥2) 的路所组成的图是优美图.  相似文献   

4.
引入强优美树概念,证明了三星体R_[(n-p),n,n+p](n为自然数;p=1.2)是强优美树,从而得到四星体R_[(n-p),n,n+p,m](m,n为自然数;p=1,2)是优美树的结果。  相似文献   

5.
证明了毛毛虫图及n为偶数时冠图Cn⊙k1的任意k-优美性,并证明了n为奇数时冠图Cn⊙k1不是任意k-优美的。  相似文献   

6.
设m ,n 是偶数(m ,n≥4),Wn+ 1和Wm + 1是顶点数分别为n+ 1 和m + 1 的轮,Qk 是顶点数为k+ 2 的一棵2树⒀证明了,如果G与{{Wn+ 1,Qk,Wm + 1},2{K2}}色等价,则G含两个轮C1+ v1 和C2+ v2⒀并且当δ(G)≥3,(C1+ v1)∩(C2+ v2)= 时,G∈{{Wn+ 1,Qk,Wm + 1},2{K2}}  相似文献   

7.
图Cm ∪P+n- 1 是圈Cm 与P+n- 1 的不交并。本文证明了当①m = 4k,n ≥k + 2;②m = 4k + 1,4k - 1 ≤n ≤10k- 7;③m = 4k+ 2,n ≥4k + 1;④m = 4k + 3,4k+ 2≤n ≤10k- 2 时,图Cm ∪P+n- 1 是优美的。  相似文献   

8.
一类图的优美性   总被引:3,自引:0,他引:3  
设 ̄/Qn(n≥3,n∈N)表示王冠Qn的回路Cn上的每相邻顶点之间都加入一个顶点后得到的图,证明了图 ̄/Qn都是优美图。  相似文献   

9.
图Cn∪P4的优美性(Ⅰ)   总被引:1,自引:0,他引:1  
给出了图Cn∪P4,当n≡(mod12)时的优美标号。  相似文献   

10.
本文在文「1」的基础上进一步研究而得到n.C7的另一种优美标号,并简化了优美标号性质的证明。  相似文献   

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

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