STRONG SUFFICIENT CONDITIONS FOR THE EXISTENCE OF HAMILTONIAN CIRCUITS IN UNDIRECTED GRAPHS

被引:15
作者
AINOUCHE, A [1 ]
CHRISTOFIDES, N [1 ]
机构
[1] UNIV ROCHESTER,GRAD SCH MANAGEMENT,ROCHESTER,NY 14627
关键词
D O I
10.1016/0095-8956(81)90035-6
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:339 / 343
页数:5
相关论文
共 3 条
[1]   METHOD IN GRAPH THEORY [J].
BONDY, JA ;
CHVATAL, V .
DISCRETE MATHEMATICS, 1976, 15 (02) :111-135
[2]  
BONDY JA, 1975, GRAPH THEORY APPLICA
[3]  
Chvatal V., 1972, DISCRETE MATH, V2, P111, DOI [DOI 10.1016/0012-365X(72)90079-9, 10.1016/0012-365X(72)90079-9]