共查询到17条相似文献,搜索用时 93 毫秒
1.
1963年Erdos和Sos猜测:若G是n阶简单图,并且边数ε(G)〉1/2n(k-1)则G包含任一棵k阶树,本文证明当k=n-3时此猜测是正确的。 相似文献
2.
3.
关于Cayley图的Hamilton性的一个猜想 总被引:1,自引:0,他引:1
李登信 《重庆工商大学学报(自然科学版)》1999,(4)
介绍了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.
7.
肖文俊 《厦门大学学报(自然科学版)》1994,33(6):877-879
关于Brauer的一个猜想肖文俊(数学研究所)设G为一有限群,p为一固定的素数,R为一完备的禽散赋值环,K为R的商域,R/(π)为特征p的域,这里(π)=J(R)为R和Jacobson根,又设K和都是G的每一子群的分裂域,B为G的任一p-块,D为B的... 相似文献
8.
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.
朱静萍 《佛山科学技术学院学报(自然科学版)》2004,22(1):9-11
若p为奇素数,且p≠1(mod8)时,本文给出了丢番图方程x(x 1)(2x 1)=2p^ky^2n的所有正整数解,并给出了Lucas猜想的一个简单证明。 相似文献
11.
12.
许晓峰 《北京交通大学学报(自然科学版)》1994,(3)
提出了建立铁路运输现代企业制度的基本原则和内容,分析了组建铁路企业集团组织结构的不同模式,比较了铁路企业集团不同资本结构的利弊,提出了各自的适用期。 相似文献
13.
毕建行 《辽宁大学学报(自然科学版)》2013,40(1):6-10
在这篇文章中,作者对下述结果给出了一个新证明:如G为有限群且Z(G)=1,N(G)=N(A10),那么G≌A10,其中N(G)={n∈N|G有一个长为n的共轭类}. 相似文献
14.
15.
16.
提供了这样一个事实:在一个简单图G和它的补G ̄C中,总有一个是上可嵌入的。同时,也给出了一个图不是可嵌入的一个结构特征。 相似文献
17.
王维凡 《辽宁大学学报(自然科学版)》1991,18(2):45-49
本文对顶点数不超过11或当v(G)≥9+K(K=1,2,3)且G中至少含有K个次不小于v(G)-K-3的顶点的特殊图证明了Dirac猜想,从而给出一个与Dirac猜想成立等价的命题。 相似文献