Ore-范条件下的k-因子的性质

证明了以下结论.图G是2-连通且含有-因子,如果满足d(u,v)=2→d(u)+d(v)≥n-k,那么图G是1-坚韧的.     

k-因子的哈密顿性质

借助Bauer定理给出了一个猜想的简短证明：如果图G含有k-因子且是2-连通的,并满足σ２（Ｇ）≥ｎ－ｋ,那么图G是哈密顿的.     

2-坚韧图是分数Hamiltonian

分数Hamilton图是比Hamilton图更广泛的图类.论文借用线性规划的知识给出了判定分数Hamilton图的新的充分必要条件,并利用新的充分必要条件证明了任意2-坚韧图是分数Hamiltonian.     

二分图中k-因子存在的两个充分条件

设G=(X,Y;E)为二分图,其中| X |=| Y |=n为整数.证明了若     

完全二部多重图的K1,k-因子分解

本文讨论了完全二部多重图λKm,n的K1,k-因子分解,给出λKm,n存在K1,k-因子分解的必要条件以及kKm,n存在K1,k-因子分解的充分条件.     

完全正则m-元树的Hamiltonian色数与最小Hamiltonian着色

对一个n阶连通图G,G的Hamiltonian着色(以下简称G的H着色)定义为从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,且对G的任意2个不同顶点u和v,满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对G的一个H着色c,将Max{c(u)|u∈V(G)}称为c的值,记作hc(c)。将Min{hc(c)|c是G的H着色}称为G的Hamiltonian色数(以下简称G的H色数),记作hc(G)。如果G的一个H着色c满足hc(c)=hc(G),则称c为G的一个最小H着色。本次研究得到了完全正则m-元树的H色数的确切值,并给出了其最小H着色。     

韧度与分数k-消去图

设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.文章证明了若k是整数且k≥2,t(G)≥k-1k,|V(G)|>k+1,则G是分数k-消去图.并说明该结论在一定意义上是最好的.     

分数k-消去图的度条件

设G是一个图,若对于图G的任一边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.证明了当顶点数、最小度以及max{dG(u),dG(v)}(其中u,v是图中任意两个不相邻顶点)满足一定条件时,G是分数k-消去图,该结论在一定意义上是最好的.     

r-正则图的边连通度和k-对等性质

既是κ-覆盖又是κ-消去的图称为κ-对等图．给出了边连通度为λ的r-正则图是后．对等图的若干充分条件，得到了如下结论：设r，κ，λ均为正整数，G是边连通度为λ的r-正则图，λ≥2且｜V（G）｜为偶数、若r／λ≤κ≤r-r／λ，则G是κ-对等图．设r为奇数，后为偶数，G边连通度为λ（G）=λ≥2的r-正则图，λ^＊=2[λ／2]＋1．若2≤κ≤r-r／A^＊。则G为κ-对等图．     

关于k-很光滑和k-强光滑性的特征

本文引入了k-很凸、k-强凸空间．它们分别和k-很光滑、k-强光滑空间具有对偶性．证明了Banach空间X和其对偶空间X*具有k-很光滑和k-强光滑空间的一些特征．     

骑士旅游问题一个猜想的证明

对n×n棋盘上的骑士旅游问题进行了研究,证明了猜想：当n≥5且为偶数时,以任意点作为初始点都有解。     

关于E.Sampathkumar等人猜想的证明

该文证明了Ｅ．Ｓａｍｐａｔｈｋｕｍａｒ和Ｃ．Ｖ，Ｖｅｎｋａｔｃｈａｌａｍ的关于图与补图的色划分数的一个猜想．     

Fermat猜想的证明

猜想原本为:当n≥3,xn+yn=zn,x0y,0z,0没有整数解.将猜想变为:设n,yz,均为正整数,且n≥3y,z,则方程zn+yn-xn=0中的x为非整数,给予证明。     

Fermat猜想的证明

猜想原本为：当n≥3,x^n＋Y^n=z^n,z〉0,Y〉0,z〉0没有整数解．将猜想变为：设n,Y,z均为正整数,且n≥3,Y〈z,则方程z^n＋^n“-z^n=0中的x为非整数,给予证明．     

关于Lucas三角形猜想

在Heron三角形边长为Lucas数的情况下,应用同余法,证明不存在边长为Ln-k,Ln,Ln(1≤k相似文献   

关于一个猜想的简单证明

图Ｇ的一个（正常）路着色是一映射φ：Ｖ（Ｇ）→Ｃ,使得Ｃ中任一元素的原象的导出子图是路的不交并,使Ｇ有正常路着色所需要的Ｃ的最小基数｜Ｃ｜,称为Ｇ的路色数,用ｘ（Ｇ;Ｐ∞）表示。Ｊ．Ａｋｉｙａｍａ和Ｅｒａ［３］提出如下问题：是否存在平面图Ｇ使得ｘ（Ｇ;Ｐ∞）＝４？关于这一问题,已有人证明［３,５］;对于任意平面图Ｇ,都有ｘ（Ｇ;Ｐ∞）≤３,这里我们从路色数的角度给出该问题的一个更简单的证明     

Funar猜想的证明

针对Funar猜想：“设任意三角形位于闭单位正方形内，则该三角形的内切圆半径，r≤（√5-）／4”，研究了与其等价的某二元函数的最小值问题；利用对此二元函数驻点及其取值、边界取值讨论，证明了等价问题成立，进而此Funar猜想得证。     

关于k-优美图一个猜想的证明

二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。     

哥德巴赫猜想的证明

通过对同余式方程组是否有解的分析判定,运用数学归纳法成功证明了哥德巴赫猜想。哥德巴赫猜想的两个等价命题和模量空间放大法是本证明方法的关键之处。     

孪生素数猜想的一个简单证明

对孪生素数猜想进行了探索性的测试和论证。借助Excel的计算功能,提出了一个数论IF函数。把孪生素数猜想的证明转化为IF函数的求值问题。运用Excel对IF函数值的增性(不减性)进行了测试性研究。初步证明了IF函数值的非零性与不减性。如果进一步采用数学机械证明,则有望成功解决孪生素数猜想问题。