期刊文献+

非哈密尔顿图的一个充要条件

A Sufficient and Necessary Conditions of Nonhamiltonian Graphs
下载PDF
导出
摘要 设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)
关键词 非哈密尔顿
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部