文献类型：期刊文献

中文题名：Hamilton图的特定生成子图问题的反例

英文题名：An Counterexample to the Proposition about Special Generating Subgraph of Hamiltonian Graph

作者：孙建新[1]

机构：[1]绍兴师范专科学校数学系

年份：1993

卷号：13

期号：4

起止页码：582

中文期刊名：数学研究与评论：英文版

收录：CSCD2011_2012、CSCD

语种：中文

中文关键词：哈密顿图;生成子图;七桥图

中文摘要：文[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.