arXiv++ Combinatorics

Browse math.CO papers from arXiv

The group of symmetries of the Tower of Hanoi graph

Published: 2008-09-07 | Updated: 2009-04-05
Comments: 8 pages, 6 figures; Minor revisions following referees comments. To appear in the American Mathematical Monthly

Abstract

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.

BibTeX

Loading...