The group of symmetries of the Tower of Hanoi graph

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

I prove that the group of symmetries of the Tower of Hanoi graph with k pegs and n disks, denoted H_n^k, is isomorphic to the group of permutations of k elements, S_k, for all k greater than or equal to 3 and positive n.
8 pages, 6 figures; Minor revisions following referees comments. To appear in the American Mathematical Monthly

Keywords

Combinatorics

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/225696

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0809.1179
 http://arxiv.org/abs/0809.1179

Collections

arXiv