摘要
设G是一个n阶2连通图,C_(max)表示G的一个最大圈,P∩C_(max)={u_0,V_0,…},u_0,V_0分C_(max)为两部分,P_1:u_0^+…V_0^-,P_2:V_0^+…U_0^-,记P_0=min{|P_1|,|P_2|},則G不是哈密尔顿的当且仅当存在PC_(max),这里,1<|P|≤|P_0|.
出处
《湖北理工学院学报(人文社会科学版)》
2001年第1期30-,29,共2页
Journal of Hubei Polytechnic University(Humanities And Social Sciences)