%0 Journal Article %T 关于A.Ainouche和N.Christofides的一个猜想 %A 任世军 %J 科学通报 %D 1990 %I %X 一、引言 Ainouche和Christofides提出一个猜想:设a,b为2-连通图G=(V,E)的两个不相邻顶点,若,有,则G是Hamilton图当且仅当G+ab是Hamilton图。 %K 哈密顿路 %K 哈密顿圈 %K 哈密顿图 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=F6735CFBCB1B819E0C9B950E13A79AD9&yid=8D39DA2CB9F38FD0&vid=6209D9E8050195F5&iid=F3090AE9B60B7ED1&sid=8CC50269EED5BB47&eid=8CC50269EED5BB47&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=0