Hamilton图的一个新的充分条件  

A new sufficient condition for a graph to be Hamiltonian

作　　者：王冬冬[1] 杨治辉[2] 

机构地区：[1]淮阴工业专科学校,淮阴213000 [2]蚌埠坦克学院,蚌埠233013

出　　处：《西安电子科技大学学报》1996年第S1期103-106,共4页Journal of Xidian University

摘　　要：证明了如下结果:设 G 是阶为 n(≥3)的2连通图,若对 G 的所有距离为2的顶点 n,r,都有 d(n)+d(r)≥n-1或|N(u)∩N(v)|≥α-1,则 G 是Hamilton 图,除非 G 属于一个特殊图类.α表示图的独立数.We have proved the following result:Let G be a 2-connected graph of Order n(n≥3)and for all distinct vertices u and v,d(n,v)=2,which implies that G belong to a speial class of graphs.

关 键 词：图 最长圈 度/点独立数 

分 类 号：O157.5[理学—数学]