摘要
New sufficient conditions for Hamiltonian graphs are obtainedin this paper, which generalize Fan's theorem and Bedrossian et al's result .
设Ｇ为一个ｎ阶２－连通图，ｎ３．若｜Ｄｎ／２（Ｋ１，３）｜２且满足下述条件之一：ｉ）｜Ｄｎ／２（Ｋ１，３＋ｅ）｜２，ｉ）若Ｋ１，３＋ｅＧ，ｘｙＥ（Ｋ１，３＋ｅ），则ｍａｘ｛ｄＧ（ｘ），ｄＧ（ｙ）｝ｎ／２，则Ｇ是一个Ｈａｍｉｌｔｏｎｉａｎ图或其闭包为ｓＰＨ，这里ｓＰＨ是一类极小２－边连通图．
