Hanoi graphs and some classical numbers

DOI10.1016/J.EXMATH.2005.05.003MaRDI QIDQ813952zbMATH OpenOpenAlexFDO

Authors Sandi Klavžar, Uroš Milutinović, Ciril Petr

Publication date 2 February 2006

Published in Expositiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.exmath.2005.05.003

zbMATH Keywords

Catalan numbersLah numberssecond-order Eulerian numbers

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Special sequences and polynomials (11B83)

Recommendations

• Towers of hanoi graphs
• Graphs, random walks, and the tower of Hanoi
• Coloring and counting on the tower of Hanoi graphs
• Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
• The Tower of Hanoi -- myths and maths. With a foreword by Ian Stewart

Cites work

• scientific article; zbMATH DE number 1265079 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 1151379 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1488860 (Why is no real title available?)
• scientific article; zbMATH DE number 758277 (Why is no real title available?)
• scientific article; zbMATH DE number 2187679 (Why is no real title available?)
• An iterative algorithm for the Tower of Hanoi with four pegs
• Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
• On the Frame--Stewart Conjecture about the Towers of Hanoi
• On the Frame-Stewart algorithm for the multi-peg Tower of Hanoi problem
• On the planarity of Hanoi graphs
• Simple explicit formulas for the Frame-Stewart numbers
• The Tower of Hanoi with Forbidden Moves
• The tower of Hanoi

Cited in

(12)

• Coloring and counting on the tower of Hanoi graphs
• Pascal's Triangle and the Tower of Hanoi
• A tour of general Hanoi graphs
• The tower of Hanoi problem on Path\(_h\) graphs
• Vertex-, edge-, and total-colorings of Sierpiński-like graphs
• Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
• Exponential vs. Subexponential Tower of Hanoi Variants
• On the restricted Hanoi graphs
• The weighted tower of Hanoi
• Independent sets on the towers of Hanoi graphs
• Sierpiński graphs as spanning subgraphs of Hanoi graphs
• On Parking Functions and The Tower of Hanoi

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Hanoi graphs and some classical numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q813952)