%0 Journal Article
%T A K1,3-free Hamiltonian Graphs<br>一类K1,3-free Hamiltonian图
%A ZHAO Ke-Wen
%A CHEN De-Qin
%A <br>赵克文
%A 陈德钦
%J 计算机科学
%D 2007
%I 
%X 1988年在美国Kalamazoo召开的＂第六届国际图论、组合及其应用会议＂上提出无爪图猜想：若3连通n≥3阶K1,3-free图G的不相邻的任两点x、y均有｜N（x）∪（N（y）｜≥（2n-6）/3,则G是哈密顿图.这里证明更深刻的结果：若3连通n≥3阶K1,3-free图G的满足1≤｜N（x）∩（N（y）｜≤α-1的不相邻的任两点x、y均有｜N（x）∪（N（y）｜≥（2n-6）/3,则G是哈密顿图.
%K K1
%K 3-free graphs
%K Neighborhood unions
%K Generalizing neighborhood unions
%K Hamiltonian<br>K1
%K 3-free图
%K 邻域并
%K 广义邻域并
%K 哈密顿图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1E8759907DE6547856A10B2A4199CDCA&yid=A732AF04DDA03BB3&vid=339D79302DF62549&iid=5D311CA918CA9A03&sid=0DEB7A8A66C33AAD&eid=CA5852BD1A173B3A&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=8