首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
对任意正整数n,图C2n∪P2的优美性被证实。  相似文献   

2.
分别给出了完全3部图K1,2,n和完全4部图K1,1,1,n的一种优美标号,从而证明了K1,2,n和K1,1,1,n是优美图.  相似文献   

3.
研究了由恰有一个公共顶点的有向回路→/Cm和→/Cn(m,n≥3)组成的有向图→/Wm,n的优美性,给出了→/Wm,n是优美有向图的充要条件。  相似文献   

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

5.
该文证明了n=4m(m为自然数)时,Cn是优美图.  相似文献   

6.
当n(n≥4)为偶数时,冠图C^+nn的K--优美性被证实。  相似文献   

7.
本文通过构造优美标号证明了n×n格图的优美性.  相似文献   

8.
给出了优美图的一些性质,证明了n=2k,2k+1,2k+3,2k,2k+4和3k时,C4K∪Pn是优美的。  相似文献   

9.
C4l∪(∪i=2^nC2l^i)的优美性   总被引:1,自引:0,他引:1  
董俊超 《山东科学》1999,12(1):10-12
证明了并图C4l∪(∪i=2^nC2l^i)为优美图,其中l及n(≥2)是自然数。  相似文献   

10.
利用平衡图G及优症状图H给出了几种构造新的2图--G(X.∪i=1^nYi与优美图--vG∨H的方法;证实了当n≡(mod4)时,图Cn∪Pm及其冠是平衡的;同时还获得了其他一些平衡图与优美图。  相似文献   

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

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

13.
给出了一类图P1 3/VTn和P1n/VT3,并给出了其优美性的证明。  相似文献   

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

15.
图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 是优美的。  相似文献   

16.
首先证明了完全图Kn的弱优美性,并由此证明了所有的图都是弱优美图,最后给出了弱优美图定义的改进。  相似文献   

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

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

19.
证明了两结果:(1)当n≡0,1mod4时,n个P2之并是优美的,当n≡2,3mod4时,n个P2之并是非优美的;(2)n个P3之并是优美的。  相似文献   

20.
图Cm∪Pn是圈Cm与路Pn的不交并。给出了当(m,n)分别等于(4k,2k+5),(4k,3k+3),(4k+1,6k-3),(4k+2,5k-2),(4k+2,4k-1),(4k+3,6k)时,Cm∪Pn是优美的。  相似文献   

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

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