Citation
R. Thomas et Xx. Yu, 5-CONNECTED TOROIDAL GRAPHS ARE HAMILTONIAN, J COMB TH B, 69(1), 1997, pp. 79-96
Citations number
10
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956
→ ACNP
Volume
69
Issue
1
Year of publication
1997
Pages
79 - 96
Database
ISI
SICI code
0095-8956(1997)69:1<79:5TGAH>2.0.ZU;2-8
Abstract
We prove that every edge in a 5-connected graph embedded in the torus
is contained in a Hamilton cycle. Our proof is constructive and implie
s a polynomial time algorithm for finding a Hamilton cycle. (C) 1997 A
cademic Press.