BOUNDS ON THE NUMBER OF KNIGHTS TOURS

Authors
KYEK O PARBERRY I WEGENER I
Citation
O. Kyek et al., BOUNDS ON THE NUMBER OF KNIGHTS TOURS, Discrete applied mathematics, 74(2), 1997, pp. 171-181
Citations number
10
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
74
Issue
2
Year of publication
1997
Pages
171 - 181
Database
ISI
SICI code
Abstract
Knight's tours are a fascinating subject. New lower bounds on the numb er of knight's tours and structured knight's tours on n x n chessboard s and even n are presented. For the natural special case n = 8 a new u pper bound is proved.