关于最长圈交Crotschel猜想的证明

讨论了最长路的交及性质,证明了Ｇｒｏｔｓｃｈｅｌ猜想：Ｃ１和Ｃ２是ｋ－连通图Ｇ的两个最长圈,则│Ｖ（Ｃ１）∩Ｖ（Ｃ２）│≥ｋ,且公共点Ｖ（Ｃ１）∩Ｖ（Ｃ２）形成Ｇ的一个顶点割。     

关于最长圈交Grotschel猜想的证明

讨论了最长路的交及性质.证明了Grotschel猜想:C\-1和C\-2是k-连通图G的两个最长圈,则|V(C\-1)∩V(C\-2)|≥k;且公共点V(C\-1)∩V(C\-2)形成G的一个顶点割.     

图的最长路与最长圈

路和圈是图论最基本的概念之一,Euler图问题和Hamilton问题都可归结为路和圈的研究．此外,路和圈在特定图中存在条件是我们最为关注的问题,而最长路和最长圈的研究更是引人入胜．本文就此问题作了较全面的回顾,并提出一些问题,供研究、探讨。     

一类图中的最长圈

引言 Dirac曾经证明,如果简单图G的最小次δ满足δ≥|G|/2,则G是Hamilton图。记为G∈H。Ore改进到,若f=min{d(u)+d(v)|uv(?)E(G)}≥|G|,则G∈H,Jung[1]又改进到,若,则G∈H。这里S是V(G)的真子集,G/S是从G中除去S所得的图,K(G/S)是图G/S的连通分支的数目,最小是在所有K(G/S)≥2的S上取的。     

Hamilton图的一个充分条件

本文证明了如下结果：Ｇ是简单图满足条件：对Ｇ中任一对不相邻顶点，ｕ，ｖ有ｍａｘ（ｄ（ｕ），ｄ（ｖ））＋／Ｎ（ｕ）∪Ｎ（ｖ）／≥ｎ－１；且对任意Ｔ∈Ｖ（Ｇ），有ω（Ｇ／Ｔ）≤／Ｔ／，则Ｇ是Ｈａｍｉｌｔｏｎ图。     

关于Win猜想的一些结果

在文[2]中S.Win提出下列猜想:每个Ore k-型图G均含(k+2)个边不交1-因子,其中|V(G)|=2n≥k+4,同时Win证明k=1时猜想成立.刘振宏证明了k=2时猜想的正确性.本文证明k=3,n≥8时Win猜想也是成立的.     

Hamiltion图的一个充分条件

证明如下结果：G是简单图满足条件：对G中任一对不相邻顶点u、v有max{d(u),d(v)} ｜N(u)∪N(v）｜≥n-1;且对任意T包含V（G）,有ω（G\)≤｜T｜,则G是Hamilton图。     

有向图的最长圈

讨论了有向简单图的最长图,并给出某些图的Hamilton路和Hamilton图的存在条件。     

关于3-连通图的一个猜测的反例

1978年,Dirac 给出了从2-连通图 G 中的最长路判断 G 的周长下界的一个定理.在1983年的西安图论讲习班上,朱永津提出了一个与 Difac 定理形式相似但条件较强结论也较强的猜测.通过发现一个反例,本文得到了这一猜测的否定解答。     

Hayman猜想的简捷证明与相关的正规定则

本给出Ｈａｙｍａｎ的一个猜想的简捷证明，同时证明了一个相关的正规定则。     

关于有限域上完备映射的一个猜想的简单证明

Ｎｉｅｄｅｒｒｉｔｅｒ和Ｒｏｂｉｎｓｏｎ猜想；设Ｆｑ是一个ｑ元有限域，当ｑ〉３为偶数时，Ｆｑ上任何完备映射多项式的简化次数不超过ｑ－３。万大庆证明了这一猜想成立。运用２－ａｄｉｃ数域Ｑ２，作者给出了一个简单的证明。     

Acerbi—Fusco定理的一个新证明

Ａｃｅｒｂｉ－Ｆｕｓｃｏ利用Ｓｏｂｏｌｅｖ空间ＷＰ（Ｇ，Ｅ＾Ｎ）中函数的逼定理得到了拟凸泛函Ｉ（ｕ，Ｇ）＝∫Ｇｆ（ｕ）ｄｘ，Ｕ∈ＷＰ（Ｇ，Ｅ＾Ｎ），Ｐ≥２，Ｎ〉１极小的部分正则性，Ｅｖａｎｓ－Ｇａｒｉｅｐｙ利用Ｒａｄｏｎ测度的性质重新证明了Ａｃｅｒｂｉ－Ｆｕｓｃｏ定量，本文我们给出一个较为简捷的证明，既不用Ｗ（Ｇ，Ｅ＾Ｎ）中的逼近定理，也不用Ｒａｄｏｎ测度的任何性质。     

一个加权中值滤波N次迭代猜想的证明

证明了（１）中提出的关于一个加权中值滤波的如下猜想：加权中值滤波＜１、１、２、１＞的Ｎ次迭代与一个加权中值滤波相等，也证明了在一定意义下这种加权中值滤波是唯一的。     

A.J.Schwenk猜想的证明

本文证明了偶图G的特征多项式P(G;X)=sum from k=0 to m ((-1)~ka_(2k)x~(n-2k))的系数a_(2k)是单峰的.因为树是偶图,所以A.J.Schwenk关于树的特征多项式的系数具有单峰性的猜想可由本文的结论直接得到验证.