孙建新.Hamilton图的特定生成子图问题的反例[J].数学研究及应用,1993,13(4):582~584
Hamilton图的特定生成子图问题的反例
An Counterexample to the Proposition about Special Generating Subgraph of Hamiltonian Graph
投稿时间:1991-09-28  
DOI:10.3770/j.issn:1000-341X.1993.04.021
中文关键词:  
英文关键词:
基金项目:
作者单位
孙建新 绍兴师范专科学校数学系 
摘要点击次数: 1888
全文下载次数: 1187
中文摘要:
      文[1]定理3断言:一个Hamilton图G必存在仅有p条桥的相间偶圈,如果相间偶圈的边中有边在G的P个不连通初等子圈上(P≥2)本文的反例表明上述结论是错的,从而[1]中关于Peterson图不是Hamilton图的证明也不成立.
英文摘要:
      Theorem 3 in [l] states that any Hamiltonian graph must contain an alternate even-cycle connecting p subcycles with p bridges (p ≥ 2), here the p subcycles are elementary and disconnected one another. In this paper we give a counterexample to this proposition. In addition, we substitute some conclusions for it.
查看全文  查看/发表评论  下载PDF阅读器