关于图的Hamilton性的一个新结果  

A New Result on Hamiltonicity of Graphs

作　　者：徐敏[1] 

机构地区：[1]中国科学技术大学数学系,安徽合肥230026

出　　处：《中国科学技术大学学报》2004年第3期259-265,共7页JUSTC

基　　金：国家自然科学基金资助项目 (No .10 2 71114和No .10 30 10 31)

摘　　要：利用插点方法就k 连通图G的本质独立集的邻域交研究图的Hamilton性 ,得到了关于图的Hamilton的一个新的充分条件 .A new sufficient condition for the hamiltonicity of graphs, was deduced by means of vertex insertion. The result generalizes Ores theorem.

关 键 词：HAMILTON圈 插点方法 独立集 本质集 

分 类 号：O514.27[理学—低温物理]