首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 93 毫秒
1.
1963年Erdos和Sos猜测:若G是n阶简单图,并且边数ε(G)〉1/2n(k-1)则G包含任一棵k阶树,本文证明当k=n-3时此猜测是正确的。  相似文献   

2.
介绍了Cayley图的Hamilton性的一个有趣而未解决的问题,并给出了文献「1」中一个定理的简单证明。  相似文献   

3.
关于Cayley图的Hamilton性的一个猜想   总被引:1,自引:0,他引:1  
介绍了Cayley 图的Hamilton 性的一个有趣而尚未解决的问题;并给出了文献[1]中一个定理的简单证明。  相似文献   

4.
1963年Erd¨os和Sós猜测:若G是n阶简单图,并且边数ε(G)>12n(k-1),则G包含任一棵k阶树.本文证明了当k=n-3时此猜测是正确的  相似文献   

5.
一个(p,q)—图G被称为是(k,d)—算术的,如果它所有顶点可以被分配到不同的非负整数,使得它的边值可以排列成算术级数k,k+d,k+2d,…,k+(q-1)d,其中一条边的值是分配到它的两个端点的数的和。一个图G被称为是算术的,如果存在两个正整数k和d使得它是(k,d)—算术的。本文证明了Acharya和Hegde提出的下述猜想:对任意正整数n≥5,K不是算术图。  相似文献   

6.
设γc(G)和dc(G)分别表示连通图G的连通控制数和连通控制划分数,本文证实了有提出的一个猜想:γc(G)<3dc(G)  相似文献   

7.
关于Brauer的一个猜想肖文俊(数学研究所)设G为一有限群,p为一固定的素数,R为一完备的禽散赋值环,K为R的商域,R/(π)为特征p的域,这里(π)=J(R)为R和Jacobson根,又设K和都是G的每一子群的分裂域,B为G的任一p-块,D为B的...  相似文献   

8.
对于Powell提出的一个猜想,本文给出一个新的和简短的证明。  相似文献   

9.
图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,这里我们从路色数的角度给出该问题的一个更简单的证明  相似文献   

10.
若p为奇素数,且p≠1(mod8)时,本文给出了丢番图方程x(x 1)(2x 1)=2p^ky^2n的所有正整数解,并给出了Lucas猜想的一个简单证明。  相似文献   

11.
关于Lee猜想     
Lee提出如下猜想:对任意整数n>1和S(n)中置换f,P(Pn,f)是优美的.采用组合方法对4类置换证明此猜想的正确性.当f=(1,2,…,n),(n,n-1,…,2,1),(m,m 1,m 2,m 3),(m,m 3,m 2,m 1)时,路置换图P(Pn,f)是优美的.  相似文献   

12.
提出了建立铁路运输现代企业制度的基本原则和内容,分析了组建铁路企业集团组织结构的不同模式,比较了铁路企业集团不同资本结构的利弊,提出了各自的适用期。  相似文献   

13.
在这篇文章中,作者对下述结果给出了一个新证明:如G为有限群且Z(G)=1,N(G)=N(A10),那么G≌A10,其中N(G)={n∈N|G有一个长为n的共轭类}.  相似文献   

14.
给出Aschbacher-GuraInick猜想和Griess的一个问题的部分解答.  相似文献   

15.
该文证明了E.Sampathkumar和C.V,Venkatchalam的关于图与补图的色划分数的一个猜想.  相似文献   

16.
提供了这样一个事实:在一个简单图G和它的补G ̄C中,总有一个是上可嵌入的。同时,也给出了一个图不是可嵌入的一个结构特征。  相似文献   

17.
本文对顶点数不超过11或当v(G)≥9+K(K=1,2,3)且G中至少含有K个次不小于v(G)-K-3的顶点的特殊图证明了Dirac猜想,从而给出一个与Dirac猜想成立等价的命题。  相似文献   

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

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