Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9492826 | Expositiones Mathematicae | 2005 | 8 Pages |
Abstract
The Hanoi graphs Hpn model the p-pegs n-discs Tower of Hanoi problem(s). It was previously known that Stirling numbers of the second kind and Stern's diatomic sequence appear naturally in the graphs Hpn. In this note, second-order Eulerian numbers and Lah numbers are added to this list. Considering a variant of the p-pegs n-discs problem, Catalan numbers are also encountered.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Sandi Klavžar, UroÅ¡ MilutinoviÄ, Ciril Petr,