On the planarity of Hanoi graphs

DOI10.1016/S0723-0869(02)80023-8MaRDI QIDQ699008zbMATH OpenOpenAlexFDO

Authors Andreas M. Hinz, Daniele Parisse

Publication date 30 September 2002

Published in Expositiones Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0723-0869(02)80023-8

zbMATH Keywords

Hamiltonianplanar graphgame of Hanoi

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On planar hypohamiltonian graphs
• scientific article; zbMATH DE number 3859171
• scientific article; zbMATH DE number 1019602
• Extremal \(H\)-free planar graphs
• On almost-planar graphs
• scientific article; zbMATH DE number 475620
• On the complexity of \(H\)-colouring planar graphs
• The complexity of the Hajós calculus for planar graphs
• Planar hypohamiltonian oriented graphs
• On the planarity of cyclic graphs

Cites work

• scientific article; zbMATH DE number 4065006 (Why is no real title available?)
• scientific article; zbMATH DE number 1488860 (Why is no real title available?)
• scientific article; zbMATH DE number 1439478 (Why is no real title available?)
• scientific article; zbMATH DE number 2187679 (Why is no real title available?)
• Error-correcting codes on the Towers of Hanoi graphs
• Pascal's Triangle and the Tower of Hanoi
• The Towers and Triangles of Professor Claus (or, Pascal Knows Hanoi)
• The average distance on the Sierpiński gasket
• The tower of Hanoi
• Towers of hanoi graphs

Cited in

(22)

• Hanani-Tutte for Radial Planarity
• Sierpiński graphs as spanning subgraphs of Hanoi graphs
• Shortest paths in Sierpiński graphs
• A mathematical model and a computer tool for the Tower of Hanoi and Tower of London puzzles
• Anti-Ramsey number of Hanoi graphs
• Hanani-Tutte for radial planarity. II
• Vertex-, edge-, and total-colorings of Sierpiński-like graphs
• A tour of general Hanoi graphs
• scientific article; zbMATH DE number 4031754 (Why is no real title available?)
• The Hanoi graph \(H_4^3\)
• Feedback vertex number of Sierpiński-type graphs
• Hanani-Tutte for Radial Planarity II
• Coloring Hanoi and Sierpiński graphs
• A survey and classification of Sierpiński-type graphs
• Metric properties of the Tower of Hanoi graphs and Stern's diatomic sequence
• The linear \(t\)-colorings of Sierpiński-like graphs
• Hanani-Tutte for Radial Planarity
• Coloring the square of Sierpiński graphs
• The \((d, 1)\)-total labelling of Sierpiński-like graphs
• The weighted tower of Hanoi
• Hanoi graphs and some classical numbers
• Some two-vertex resistances of the three-towers Hanoi graph formed by a fractal graph

This page was built for publication: On the planarity of Hanoi graphs

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