Title of article
Hanoi graphs and some classical numbers
Author/Authors
Sandi Klavzar، نويسنده , , Uro? Milutinovi?، نويسنده , , Ciril Petr، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
8
From page
371
To page
378
Abstract
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.
Keywords
Hanoi graphs , Second-order Eulerian numbers , Lah numbers , Catalan numbers
Journal title
Expositiones Mathematicae
Serial Year
2005
Journal title
Expositiones Mathematicae
Record number
703343
Link To Document