arXiv Analytics

Sign in

arXiv:0809.1179 [math.CO]AbstractReferencesReviewsResources

The group of symmetries of the Tower of Hanoi graph

So Eun Park

Published 2008-09-07, updated 2009-04-05Version 3

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.

Comments: 8 pages, 6 figures; Minor revisions following referees comments. To appear in the American Mathematical Monthly
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1204.2513 [math.CO] (Published 2012-04-11)
The {-3}-reconstruction and the {-3}-self duality of tournaments
arXiv:1906.10787 [math.CO] (Published 2019-06-25)
The p-norm of hypermatrices with symmetries
arXiv:1807.01116 [math.CO] (Published 2018-07-03)
On symmetries of edge and vertex colourings of graphs

Links

Toolbox