Hanoi graphs and some classical numbers

The Hanoi graphs 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 . 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.