Hamilton图的一个注记  

A Note on Hamilton Graph

作　　者：林跃进[1] 张萍 刘春峰 

机构地区：[1]锦州师范学院,锦州121000 [2]沈阳职工艺术工程学院,沈阳110002 [3]锦州师范高等专科学校,锦州121001

出　　处：《渤海大学学报（自然科学版）》1998年第2期1-2,共2页Journal of Bohai University:Natural Science Edition

摘　　要：本文的主要结果是：设G是D－圈图，若存在某个t≤δ，使得对任何t＋1个点的独立集，X＝｛x0，x1，…，xz），有，则G是Hamilton图。The main result is as follows: Let G be a D-cycle graph, if t≤δ and to each independent set with point: t + 1, X = {x0,x1,…,xz),there is then G is a Hamilton Graph.

关 键 词：HAMILTON图 D-圈图 度 

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