Nous définissons un indice topologique pour un tour du cavalier sur un échiquier. A cet effet nous montrons que le graphe du cavalier se plonge naturellement dans le produit d'un carré par un tore de dimension deux. D'autre part nous exhibons d'autres symétries du graphe du cavalier sur un échiquier 10×10 torique.
We define a topological index for the knight's tour on a chessboard. In fact we show that the knight's graph can be immerged in the product of a square by a two-dimensional torus. We also point out new extra symmetries of the knight's graph on a 10×10 toric chessboard.
Accepté le :
Publié le :
@article{CRMATH_2002__335_12_989_0, author = {Grigis, Alain}, title = {L'indice d'un tour du cavalier}, journal = {Comptes Rendus. Math\'ematique}, pages = {989--992}, publisher = {Elsevier}, volume = {335}, number = {12}, year = {2002}, doi = {10.1016/S1631-073X(02)02618-3}, language = {fr}, url = {http://www.numdam.org/articles/10.1016/S1631-073X(02)02618-3/} }
TY - JOUR AU - Grigis, Alain TI - L'indice d'un tour du cavalier JO - Comptes Rendus. Mathématique PY - 2002 SP - 989 EP - 992 VL - 335 IS - 12 PB - Elsevier UR - http://www.numdam.org/articles/10.1016/S1631-073X(02)02618-3/ DO - 10.1016/S1631-073X(02)02618-3 LA - fr ID - CRMATH_2002__335_12_989_0 ER -
Grigis, Alain. L'indice d'un tour du cavalier. Comptes Rendus. Mathématique, Tome 335 (2002) no. 12, pp. 989-992. doi : 10.1016/S1631-073X(02)02618-3. http://www.numdam.org/articles/10.1016/S1631-073X(02)02618-3/
[1] L. Euler, Mémoires de l'Académie Royale des Sciences et Belles Lettres, Année 1759, Vol.15, Berlin, 1766, pp. 310–337
[2] Triangulation du tore de dimension 4, Geom. Dedicata, Volume 69 (1998), pp. 121-139
[3] Mathematical Recreations and Essays, Dover, New York, 1987
[4] A.-T. Vandermonde, Mémoires de l'Académie des Sciences, Année 1774, Paris
Cité par Sources :