首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 78 毫秒
1.
用|V(G)|、|E(G)|和f(G)分别表示图G的顶点数、边数和圈数.设F(k)={f(G);G是满足|E(G)|-|V(G)|=k的无环连通图},n(k)=minF(k)和N(k)=maxF(k).证明了下述结果:(1)n(k)=k+1;(2)N(k)≤2k+1;(3)对每个整数k≥1,N(k)≥2k+k(k-1)+1且当1≤k≤4时等式成立;(4)对每个整数k≥1是奇数时,N(k)≥2k3;当k≥2是偶数时,  相似文献   

2.
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数.设A真包含E(Kn,n+8),在情况①G=Kn,n+8(n≥13);②G=Kn,n+8-A(|A|=1,n≥15);③G=Kn,n+8-A(|A|=2,n≥17);④G=Kn,n+8-A(|A|=3,n≥19)时,图G由其圈长分布唯一确定.  相似文献   

3.
设KN是具有n个顶点的完全图,f(n)是满足下列条件的最小正整数:对于任意的正整数m≥f(n),存在Kn的一个m边着色,使得Kn中的任一个巧至少含5种颜色.Erdoes和Gyarfas给出了f(n)的上下界:2/3n〈f(n)〈n;并且证明了f(9)=8.唐明元证明了f(10)=9;并且改进了f(n)的下界:f(n)〉2/3n+1.作者进一步改进了f(n)的下界:当n≥20时,f(n)〉1/8(6n-5).给出了关于5色K4问题的两个充要条件.  相似文献   

4.
证明了如果一个亚纯函数,满足f^(n)(z)-a(f(z))^n+1≠b,其中,n∈N,n≥1,a(≠0)和b是两个判别的有穷复数,f的极点重级至少为n+2,f没有零点,或者零点的重级至少为n+3,则f是常数.同时也得到了相应的正规定则.  相似文献   

5.
线图上次泛圈性的两条独立边的度和条件   总被引:2,自引:2,他引:0  
给定一个n(n≥72)阶图G,满足q1(G)=min{d(u)+d(v):uv∈E(G)}≥8,得出结论:若围长g(G)≥5且q2(G)=min{d(ei)+d(ej):ejej E(L(G))且ei,ej∈E(G)}〉2√2n=1时,L(G)是次泛圈图;若围长g(G)≥4且q2^2(G)-2q2(G)〉8n时,L(G)是次泛圈图,而且2√2n+1,8n这两个界都是最好可能的。  相似文献   

6.
康托集分解为2^n个分离闭子集C=C1∪C2∪…C2n,则存在f:C→C满足,同胚映射f:Ci→C2n-1+ix〈Y∈Ci,f(x)〈f(y)或x〈y x∈Ci y∈Ci,f(x)〉,f(y)i=1,2…2^n-1 f:C2n-1+j→Cj x〈y x∈C2n-1+j y∈C2^n-1+j f(x)〈f(y)或f(x)〉f(y)j=1,2…2^n-1,f :E^n→E^n,n〉m≥1 f连续映射.至少有不可数多个反极点Pα—Pα α∈A A不可数.f(Pα)=f(-Pα).  相似文献   

7.
用不同的方法证明了定理1:设f(z)为超越亚纯函数,α(≠0)为有穷复数,n(≥2)为正整数.则f+α(f')^n取每个有穷复数无穷多次.该定理已经被方明亮和Zalcman证明,其特殊情形,n≥3,也被叶亚盛得到.  相似文献   

8.
设n和r是正整数使得r≥n+1≥4.一个图被称为K1,n-free图,如果它不含导出子图K1,n。证明了:若G是一个有圈H的图且r|V(G)|为偶数,G—E(H)是连通的K1,n-free图且G—E(H)的顶点最小度至少是(n(r+1)-3/r-2)[rn-2/2(n-1)]-n-1/r-2([rn-2/2(n-1)])^2+n-3那么G有r-因子F包含H中的所有的边.  相似文献   

9.
证明了当自然数n≥2时,非连通图Gn-1k∪i=0 C3i(2n+1)是优美图,其中C3i(2n+1)是有3i(2n+1)个顶点的圈(i为自然数),Gn-1是任意一个有n-1条边的优美图.  相似文献   

10.
对∞∑n=1(-1)^n=1 1/(n+k1)+(n+k2)+…+(n+km)n≥1 1≤k1〈k2〈…〈km m≥给出求和方法。对四类方程f(x,y,z)=0证明在奇异点处,无切平面。对n维单位球体体积Vn(n≥2) n=5 V5体积最大,lim n→+∞Vn=0  相似文献   

11.
阶为 n的图 G的圈长分布是序列 ( c1,c2 ,…cn) ,其中 ci 是 G中长为 i的圈的数目 ,图 G的圈长分布满足 c1=c2 =… =cr- 1=0且对 i=r,r 1 ,… ,n有 ci≤ 2 ,∑ni=rci>0 ,则称图 G是围长不小于 r的 2圈分布图 ,用 fr( n,2 )表示阶为 n的围长不小于 r的 2圈分布图的最大可能的边数 .证明了对每个整数 n≥ r 2 ,有fr( n,2 )≥ n 2 k -2 r 2 4n -2 4k2 8k 4r2 -1 2 r 5,其中 k=[( 5 6 0 n 6 0 ( r2 -3 r) 85) / 3 0 ],这里 [x]表示不超过 x的最大整数 .  相似文献   

12.
图的圈长分布和圈长分布唯一的图   总被引:1,自引:0,他引:1  
阶为n的图G的圈长分布是指序列(c1,c2,…,cn),其中ci是G中长为i的圈数.若不存在,使G’与G有相同的圈长分布,则称图G是圈长分布唯一图.本文确定了Kn-A(|A|=j,n≥|A|+3)的最小、最大的4圈和5圈数.证明了当n≥9时,Kn-A(|A|=4)以及当n≥14时,Kn-A(|A|=5)都是圈长分布唯一图.  相似文献   

13.
一类由圈长分布确定的图   总被引:1,自引:0,他引:1       下载免费PDF全文
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是G中长为i的圈的数目.本文证明了下述结果:设A E(Kn),|A|3,n≥|A|十3,,则Kn—A是由它的圈长分布确定的.  相似文献   

14.
由圈长分布确定的偶图的几个定理   总被引:1,自引:1,他引:1       下载免费PDF全文
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数,得到如下结果:(1)设A包含于E(Kn,n),则当Kn,n[A]≌K1,j或Kn,n[A]≌K2时,Kn,n-A是由它的圈长分布确定;(2)设A包含于E(Kn,n,|A|=4,n≥11,则Kn,n-A是由它的圈长分布确定的。  相似文献   

15.
阶为v的有向图D的有向圈长分布是序列(c_1,c_2,…,c_v),其中C_i是D中长为i的有向圈的数目。设0≤x_i≤v-i-1,证明了存在v个顶点的有向图D,使D的有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1),并且给出了具有有向圈长分布为(0,0,x_1,x_2,…,x_(v-3),1)的有向图的最大可能的弧数以及具有有向圈长分布为(0,0,k,k,…,k,k-1,…,3,2,1)(其中1≤k≤v-2)的有向图的最小可能弧数的上界。  相似文献   

16.
由圈长分布确定的偶图   总被引:2,自引:0,他引:2       下载免费PDF全文
阶为n的图G的圈长分布是序列(c1,c2,…,cn),其中ci是图G中长为i的圈数,作者得到如下结果:设n≤r≤min{n 6,2n-3},则Kn,r是由它的圈长分布确定的。  相似文献   

17.
阶为n的图G的圈长分布是序列(C1,C2,…,Cn),其中Ci是图G中圈长为i的圈数.本文得到了如下结果:设则是由它的圈长分布确定的.并给出了Kn,n-A3在各种情形下的圈数计算公式.  相似文献   

18.
设k(n,l,t)表示随机l边着色完全图K_n中单色完全子图K_l的个数.c(n,l)表示随机竞赛图T_n中1圈的个数.用k(n,l,t)或c(n,l),则■的分布趋于标准正态分布。  相似文献   

19.
阶为υ的图G的圈长分布是序列(c1,c2,…,cυ),其中 是G中长为i的圈的数目,得到了计算给定简单偶图G的图长分布的公式。  相似文献   

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

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