%0 Journal Article
%T 关于A.Ainouche和N.Christofides的一个猜想
%A 任世军
%J 科学通报
%P 737-737
%D 1990
%X 一、引言Ainouche和Christofides提出一个猜想设a,b为2-连通图G=(V,E)的两个不相邻顶点,若,有,则G是Hamilton图当且仅当G+ab是Hamilton图。
%K Hamilton路
%K Hamilton圈
%U http://csb.scichina.com:8080/CN/abstract/abstract359785.shtml