Hamilton连通图中邻集交的一点分析  

作　　者：王冬冬[1] 徐新丽[1] 

机构地区：[1]淮阴工业专科学校

出　　处：《江南大学学报（自然科学版）》1997年第2期26-27,53,共3页Joural of Jiangnan University (Natural Science Edition)　

摘　　要：本文证明了如下结果；设Ｇ是阶ｎ的３－连通图，若对Ｇ中任意一上邻点ｕ和ｖ都有／Ｎ（ｕ）∩Ｎ（ｖ）／≥ｍｉｎ（ａ，ｎ－１／３），则Ｇ是Ｈａｍｉｌｔｏｎ－连勇的，队非Ｇ属于两个特殊图类，ａ表示图的独立数。

关 键 词：连通图 邻集 独立数 哈密顿图 简单图 

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