Hanoi graph

graph representing the possible states of the Tower of Hanoi puzzle
Hanoi graph
Georg-Johann · Public Domain · Wikimedia

Facts

3 properties
Subclass of
penny graph, undirected graph, uniquely Hamiltonian graph, perfect graph, square-free graph, subcubic graph[2][3][4][5][6][7]
Graph girth
3[9]
🏷️ Also known as
en Hanoi graph en Hanoi graphs de Hanoi-Graph pt grafo de Hanoi zh 河內圖
🔖 Identifiers · 3
Google Knowledge Graph ID
/g/11fd6dj3qg
MathWorld ID
HanoiGraph
Wolfram Language entity code
Entity["GraphClass", "Hanoi"]

Report an error or request removal Lineage (PROV-JSON)

Press Enter · cited answer in seconds

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Hanoi graph. Retrieved November 17, 2026, from https://4ort.xyz/entity/hanoi-graph
MLA “Hanoi graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 17 Nov. 2026, https://4ort.xyz/entity/hanoi-graph.
BibTeX @misc{4ortxyz_hanoi-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Hanoi graph}}, year = {2026}, url = {https://4ort.xyz/entity/hanoi-graph}, note = {Accessed: 2026-11-17}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Hanoi graph — https://4ort.xyz/entity/hanoi-graph (retrieved 2026-11-17)

Canonical URL: https://4ort.xyz/entity/hanoi-graph · Last refreshed: