On some intriguing problems in hamiltonian graph theory - a survey

被引：26
作者：
Broersma, HJ [1 ]
机构：
[1] Univ Twente, Fac Math Sci, NL-7500 AE Enschede, Netherlands
来源：
DISCRETE MATHEMATICS | 2002年 / 251卷 / 1-3期
关键词：
Hamiltonian graph; traceable graph; regular graph; toughness; t-tough graph; claw-free graph; line graph; cubic graph; closure; hopping lemma; cyclically; 4-edge-connected; essentially;
D O I：
10.1016/S0012-365X(01)00325-9
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We survey results and open problems in hamiltonian graph theory centered around three themes: regular graphs, t-tough graphs, and claw-free graphs. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：47 / 69
页数：23
相关论文
共 81 条
[1]  
[Anonymous], 1961, J Lond Math Soc, DOI DOI 10.1112/JLMS/S1-36.1.445
[2]  
[Anonymous], 1961, Journal of the London Mathematical Society, DOI DOI 10.1112/JLMS/S1-36.1.221
[3]  
[Anonymous], 1985, TRAVELING SALESMAN P
[4]   CIRCUMFERENCE OF A REGULAR GRAPH [J].
AUNG, M .
JOURNAL OF GRAPH THEORY, 1989, 13 (02) :149-155
[5]   LONG CYCLES IN GRAPHS WITH PRESCRIBED TOUGHNESS AND MINIMUM DEGREE [J].
BAUER, D ;
BROERSMA, HJ ;
VANDENHEUVEL, J ;
VELDMAN, HJ .
DISCRETE MATHEMATICS, 1995, 141 (1-3) :1-10
[6]   TOUGHNESS, MINIMUM DEGREE, AND THE EXISTENCE OF 2-FACTORS [J].
BAUER, D ;
SCHMEICHEL, E .
JOURNAL OF GRAPH THEORY, 1994, 18 (03) :241-256
[7]   Chordality and 2-factors in tough graphs [J].
Bauer, D ;
Katona, GY ;
Kratsch, D ;
Veldman, HJ .
DISCRETE APPLIED MATHEMATICS, 2000, 99 (1-3) :323-329
[8]   ON HAMILTONIAN PROPERTIES OF 2-TOUGH GRAPHS [J].
BAUER, D ;
BROERSMA, HJ ;
VANDENHEUVEL, J ;
VELDMAN, HJ .
JOURNAL OF GRAPH THEORY, 1994, 18 (06) :539-543
[9]   Not every 2-tough graph is Hamiltonian [J].
Bauer, D ;
Broersma, HJ ;
Veldman, HJ .
DISCRETE APPLIED MATHEMATICS, 2000, 99 (1-3) :317-321
[10]  
BAXTER K, 1992, THESIS U WATERLOO
123456789