首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
当n为偶数时,对任意正整数k及当n为奇数时,对正整数k≥(n-1)/2+t—l或k=(n—1)/2+1,单圈图C+tn的k-优美性被证实.  相似文献   

2.
在k-优美图、k-GL矩阵(k为非负整数)的基础上,提出优美数和子段的概念,用子段计算的方法,证得了Kn(n≥5)非优美图,又证得Kn(n≥6)非1-优美图。并推出Kn的k-优美标号的性质及某些优美数。  相似文献   

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

4.
欧拉图的优美性及协调性被研究,它存在的一些必要条件被给出,而这些结果是从更为一般的结论中自然导出的。  相似文献   

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

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

7.
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的优美标号。  相似文献   

8.
对于任意自然k,证明了G1(m1,n1;m2,n2;…;ms,ns)和G(m1,n1,m2,n2)是k-优美图,这里G1(m1,n1;m2,n2;…;ms,ns)表示由s个完全二部图Km1,n1,Km2,n2,…,Kms,ns恰有t(t≤min{m1,m2,…,ms}且这t个公共点属于每一个二部图,除此之外,任意的两个二部图无其它公共点)个公共点而无公共边所构成的图,G(m1,n1;m2,n2)是由两个完全二部图Km1,n1,Km2,n2仅有一条公共边及相关联的两个点所构成的图。  相似文献   

9.
图C4k ∪ Pn的优美性   总被引:1,自引:0,他引:1  
研究了图与路不交并图C4k ∪ Pn≥k 2的优美性,首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k ∪ Pn n≥k 2优美性的证明转化为若干路弱优美性的证明,使问题简单化,接着用这种方法证明了k=2,3,4,5,6,7时C4k ∪ Pn n≥k 2的优美性。  相似文献   

10.
11.
12.
证明了荷兰t-风车C4^(t)都是优美的。  相似文献   

13.
研究了圈与路不交并图C4k∪Pn,n≥k+2的优美性.首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k∪Pn,n≥k+2优美性的证明转化为若干路弱优美性的证明,使问题简单化.接着用这种方法证明了k=2,3,4,5,6,7时C4k∪Pn,n≥k+2的优美性.  相似文献   

14.
对两个圈与路的不交并图2C4k∪Pn的优美性进行研究,构造性地给出了n=2k 2,4k,4k 2,4k 4时2C4k∪Pn的优美标号,证明了它们的优美性。  相似文献   

15.
给出了优美偶图但不序优美的例子,从而解决了图论中的一个问题。  相似文献   

16.
设Cp表一个长为p的圈,CmP1Cn表示由一条1个点的路P1联结两个圈Cm和Cn得到的图,其中P1的内部顶点不在V(Cm)∪V(Cn)中,且当1=1时,|V(Cm)∩V(Cn)|=1;当1>1时,|V(Cm)∩V(Cn)|=0。本的目的是证明:CmP1Cn(l=1,2,3)当4|m,4|n时,是k-优美图。  相似文献   

17.
研究了图Tr2k的边优美性,得到三类边优美图: 图T22k,图T32k,图T2n 32.  相似文献   

18.
证明了C4k 1UC4k 2的优美性,得到了Cm-1UCm为优美图的充要条件.  相似文献   

19.
该文讨论了P_(2m)UP_(m+k)型图的优美性.证明了当k=2.3.4时.P_(2m)UP_(m+k)是优美图,我们还指出,当k>4,1≤m≤2k-5时,P_(2m)UP_(m+k)的优美性等价于猜想:对于l≥5,0相似文献   

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

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

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