Hamiltonian图和弱Ore条件

本文用弱 Ore条件和 NC2去研究 Hamiltonian图 ,得到深刻的结果 ,它们改进和统一文献 [1 ]至 [5 ]中熟知的一些著名结果 .     

平面图的动态着色

研究平面图的动态着色数,通过定义一个算法得到强导出图.利用颜色对换的思想来研究平面图动态着色的上界问题,得到结论:若G是平面图,则χd(G)≤5.     

哈密尔顿图和邻域并

引用邻域并对哈密尔顿图进行研究,得到一些结果,其中一个结果改进了文献［３］中的主要结果     

强Faudree—Schelp定理

提出了和证明了强Faudree-Schelp定理，且本中对强Faudree-Schelp定理的证明Faudree,Schelp和Cai对Faudree-Schelp定理的证明简洁。     

两点度数和条件下泛连通性的研讨

让d(u)表示点u在图G中的度数,本文对两点度数和条件图的泛连通性的性质结构做了一些研究.     

一个有同样指数集的更小本原矩阵类的简单证明

对对角元非零至少有一对非零对称元但非对称的n阶本原矩阵的指数集En^ ={2,3,…2n-2}的结论^[1]，本文给出其中一更小类本原矩阵已有此指数集，且证明更简洁而不引用任何结果，另外，还给出一著名定理的简短证明。     

Bondy的泛圈图定理的改进

记G=(V,E)是简单图,1971年Bondy得到O re条件下的泛圈图的著名结果:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n,则G是泛圈图或G=Kn/2,n/2.这里进一步研究条件d(x) d(y)≥n-1,得到:若2连通n阶图G的不相邻的任两点x、y均有d(x) d(y)≥n-1,则G是泛圈图或G∈{K(Cn 1)/2∨G(n-1)/2,Kn/2,n/2}.本文作者得知最近国际著名权威专家Ho lton等人也得到完全相同的结果,但本证明更简捷.     

同样指数集的更小本原矩阵类证明

李毓祁在《数学学报》上得到对角元非零至少有一对非零对称元，但非对称的n 阶本原短阵的指数集e n={2,3…2n-1}，对此，文中给出其中一更小类本质短阵已有此指数集，且证明更简洁又不经用任何结果，另外，文中还给出一著名定理的简短证明。     

<中国科学>上"对称本原矩阵的指数集" 非常简短的证明

邵嘉裕先生1986年在《中国科学》上最先开创对后来本原矩阵的发展有极大促进的对称本原矩阵的指数集。本文结合图论、代数和数论给出的新颖简捷的方法和思路，给出此《中国科学》上全文结果的非常飘亮的解决方案。     

d个环点的极小本原矩阵的指数集

寻找和刻画各类有代表性的特殊本原矩阵的指数集,国内外都已有许多结果.这里研究和刻画d个环点的n阶极小本原矩阵的指数集为{[n/d]+n-2,[n/d]+n-1,…,n-2d-1}.