关于A.Ainouche和N.Christofides的一个猜想

原文传递

导出

摘要一、引言 Ainouche和Christofides提出一个猜想:设a,b为2-连通图G=(V,E)的两个不相邻顶点,若,有,则G是Hamilton图当且仅当G+ab是Hamilton图。

作者任世军罗声政

机构地区哈尔滨工业大学数学系

出处《科学通报》 EI CAS CSCD 北大核心 1990年第10期737-740,共4页 Chinese Science Bulletin

关键词哈密顿路哈密顿圈哈密顿图

1陈瑞袁.关于2-连通图哈密顿路的Lindquester猜测[J].福建师范大学学报（自然科学版）,1991,7(4):1-4.
2李志强,黄松奇.连通图链覆盖的次和σ_2(G)的条件[J].郑州轻工业学院学报,1999,14(2):71-74. 被引量：1
3张淑蓉,王世英,董操.边故障k元n立方体的超级哈密顿交织性[J].计算机工程与应用,2014,50(21):39-43. 被引量：1
4苑立平.竞赛图中的有向哈密顿路[J].河北师范大学学报（自然科学版）,1998,22(4):448-450. 被引量：1
5胡智全,郑德印.Duffus等人的结果的一个推广[J].华中师范大学学报（自然科学版）,1998,32(1):17-19.
6原晋江.3－正则3－连通无爪平面图的Hamilton圈问题和Hamilton路问题的NP－完全性[J].新疆大学学报（自然科学版）,1994,11(3):9-11.
7孙惠泉.竞赛图中的有向哈密顿路[J].北京邮电学院学报,1993,16(2):87-89.
8任世军,罗声政.邻域并与最小度给出的哈米顿图的充分条件(英文)[J].哈尔滨工业大学学报,1993,25(1):97-99.
9顾国华.3—连通图具有Hamilton性质的充分条件[J].东南大学学报（自然科学版）,1993,23(6):30-35.
10李志强.次和σ_2(G)条件与图的链划分[J].郑州轻工业学院学报,1999,14(3):75-77.

科学通报

1990年第10期

浏览历史

内容加载中请稍等...