论文部分内容阅读
设 G是一个n阶k连通图(k 2). 于1980年 J. A. Bondy证明: 若σk+1 > (k+1) (n-1) / 2, 则G是Hamilton图.本文证明对于坚韧图G, 若σk+1 (k+1) (n-3) /2, 则G是Hamilton图.
Bondy定理的改进
【摘 要】
：
设 G是一个n阶k连通图(k 2). 于1980年 J. A. Bondy证明: 若σk+1 > (k+1) (n-1) / 2, 则G是Hamilton图.本文证明对于坚韧图G, 若σk+1 (k+1) (n-3) /2, 则G是Hamilton图.
【机 构】
：
北京大学医学部生物数学与生物统计系,中国科学院系统科学研究所
【出 处】
：
数学进展
【发表日期】
：
2001年1期
【基金项目】
：
国家自然科学基金
其他文献
考虑元素个数大于3的域F上的特殊线性群SLnF.对GLnF中任一矩阵A,记resA为A-I的秩.称矩阵A为平延，如果resA=1并且detA=1.对n＞2，本文证明SLnF中任一矩阵都可写成不超过[resA/2]+2
CH2中的曲面M称为(局部)齐性的,如果对任何一对点p,q,存在变换σ∈U(1,2)把含p的一个邻域变为含q的邻域,且把p变为q.本文给出CH2中齐性曲面的完全分类.