首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
设G是无割点平面图,x^efl(G)为G的边面List选择数。本文证明了若G为最大度Δ(G)≥6的无割点外平面图,则x^efl(G)=Δ(G)。  相似文献   

2.
设(X,*,0)为BCI─代数。(其中k为任意正整数)。本文讨论一类商代数X/Nk(X)的结构。主要得到以下结果:(i)X/Nk(X)≌X(K);iiX(K)={0*xk|X∈G(X)}={x*x(k-1)|x∈G(X)};(iii)设k,r为正整数且k|r,则X(r)X(k)。  相似文献   

3.
本文把不相信两点的领集交与邻集并两个概念揉合在一起,以之刻划了比较广泛的一类哈密尔顿图、可迹图及哈密尔顿连通图,文中证明了:若s,t是两个整常数,t≥2,图G是阶为P的2连通图,对任何不相邻的顶点x与y,若它们邻集交以s为下界,邻集并以(sp-s)/(t+1)为下界,则G是哈密尔顿图,当把连通度和领集并的下界稍微减少或增大时,图G减弱为可迹图或加强为哈密尔顿连通图。  相似文献   

4.
变换图的概念由全图推广而来。文章在中图的补图M^-(G)的定义启发下,定义了四类变换图,其中一个恰是M(G),并探讨了这些变换图的独立数。研究了变换图G^*-+的独立数与原图最大度的关系,以及G^-++与G^-+-的独立数与原图边独立数的关系。  相似文献   

5.
设G=(V,E)是无孤立点的简单图.设T是V的子集,如对任意U∈V,存在u∈T使得uv∈E,则称T为G的全制约集.全制约集的最小基数称为G的全制约数,记作γt(G).本文证明了如G是阶数n≥3,最小度至少为2的连通图,则γt(G)≤4「(n+l)/7」  相似文献   

6.
本文研究了图及其补图的独立数、边独立数与全独立数之间的关系,得到了在某种意义下不可改进的结果.  相似文献   

7.
设X^2d(t),是初值为x∈R^d的两参数d维Ornstein-Uhlenbeck过程,Mk为X^2,d(t)的k重时集;当4k〉(k-1)d时,文」1「得到了:P^w{dimMk=DimMk=2k=(k-1)/2d}〉0本文进一步获得了:P^x}dimMk=DimMk=2k-(k-1)_/2d}〉1。  相似文献   

8.
R~n的分形曲线的维数迹   总被引:1,自引:0,他引:1  
证明了:若T是R的s维良好定义的子集f:R→Rn,f(t)=(t,t2,…,tn),则T在f下的象的维数迹为P(f(T))=R(1/s,2/s,…,n/s)  相似文献   

9.
研究了素数阶循环图的基本性质,提出了寻求有效参数构造正则循环图的新方法,构造出了571个顶点和631个顶点的两个新的素数阶循环图。其中有一个既没有8点团,也没有16独立点集;第二个即没有点团,也没有17独立点集,从而得到了两个经典Ramsey数的新下界:R(8,16)≥572,R(8,17)≥632这两个结果填补了关于Ramsey数综述的上下界表中的两个空白。  相似文献   

10.
在一个图G中,对于两个不相邻点u,v,用a(u,v)表示包含u和v的最大独立集的数。本文证明了:如果G是一个包含n个顶点的3-连通图,对于G中每一对满足1≤{N(u)∩N(v)|≤a(u,v)-1的不相邻楔点u,v有masx{d(u),d(v)}≥n+1/2,那么G是Hamiltonian连通的或者G属于特殊图类。  相似文献   

11.
本文为无向简单图G中的局部图GK的色散x(Gk)提供了一个算法。  相似文献   

12.
研究了正则的素数阶循环图,提出了计算多色Ramsey数R(q1,q2,…,qn)的下界的一个算法,得到4个三色Ramesey数的新下界:R(3,3,10)≥104,R(3,3,15)≥212,R(3,3,16)≥258,R(3,3,17)≥282。  相似文献   

13.
用群论和数论研究素数循环图,探讨循环群的正规子群的结构,给出探索Ramsey数Rn(5)下界的一般方法,得到若干Ramsey数Rn(5)的新的下界。  相似文献   

14.
图G的一个(正常)路着色是一映射ψ:V(G)→C,使得C中任一元素的原象的导出子图是路的不交并,使G有正常路着色所需要的C的最小基数│C│,称为G的路色数,用x(G;P∞)表示。J.Akiyama和Era^[3]提出如下问题:是否存在平面图G使得x(G;P∞)=4?关于这一问题,已有人证明^[3,5];对于任意平面图G,都有x(G;P∞)≤3,这里我们从路色数的角度给出该问题的一个更简单的证明。  相似文献   

15.
确定Ramsey数是图论和组合数学中的著名难题,并且当被研究的Rmasey数较大时,仅仅给出一个较好的下界也是相当困难的。根据群论和数论研究了素九阶循环图存在4阶团的充要条件,应用这个方法,借助的计算机的计算,得到了前人未能给出的Ramsey数R7(4)的新下界。  相似文献   

16.
改进了关于r-因子的结果,给出了一个图是r-消去图的充分条件,并且用例子说明此结果是最好的可能。结果如下:定理I设r≥1是奇数,G是一简单图,且V(G)为偶数,如果k(G)〉(r+1)^2/2,且(r+1)^2a(G)〈4rk(G),那么G为r-消去图。定理Ⅱ设r≥2为偶数,G是一简单图,如果k(G)〉r(r+2)/2,且(r+2)a(G)〈4k(G),则G为r-消去图。  相似文献   

17.
给定正整数n≥m≥l,及三维正整数组(i,j,k)组成的集合R,其中0≤i≤n,0≤j〈m,0≤k〈l。令R↑-={(∑↑∞1xs/n^s,∑↑∞1ys/m^s,∑↑∞1zs/l:s):(xs,ys,zs)∈R,A↓S},R↑-是一类空间自仿射集,本文证明了:(i)当l≤m=n,dimHR↑-=logl[∑↑l-1k=0(∑↑n-1j=0tk,j)lognl](ii)当l=m≤n,dimHR↑-=  相似文献   

18.
一个图G=(V,E)是[l,m]-泛连通的,如果在G的任意一对节点x与y之间有长为K-1的路PK(x,y),K=l,l+1,…,m。G具有性质P(K),如果对G的任何一对距离为2的节点x和y,有d(x)+d(y)≥K。作者探讨了一类P(K)的路连通性,改进了Faudree-Schelp定理,得到两个定理。定理1设G=(V,E)是n阶P(n-1)图。如果G是[n-1,n]-泛连通的,则G是[8,n]  相似文献   

19.
一个图G=(V,E)的一个k-全着色是从V∪E到Ik={1,2…k}上的一个映射ψ;如果对V∪E中任意两个相邻或相关联的元素e1,e2,都有ψ(e1)≠ψ(e2)时,则称ψ为G的一个正规全着色。图G的全色数定义为xT(G)=min{k|存在G的一个正规k-全着色}。令Cn为n个点的图,K↑-m为m个点的独立集,Δ为图的最大度。本文证明了在m≠n时联图Cm+Cn的全色数为Δ+1;在m+2〈n或m〉n  相似文献   

20.
关于2-连通图中最长圈的一个注记   总被引:2,自引:0,他引:2  
设G是一个n阶2-连通图,m>0是一个整数.本文证明了:如果对于图G中任意三点独立集S={u,v,w}},都存在x≠y∈S使得d(x)+d(y)≥m,则c(G)≥min{n,m}.其中c(G)表示图G的周长.这个结果推广了三个有关的已知结果。  相似文献   

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

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