Frucht graph
asymmetric cubic planar graph with 12 vertices and 18 edges
Facts
7 properties- Instance of
- Halin graph, cubic graph, Hamiltonian graph, Hamilton-connected graph, planar graph, polyhedral graph, asymmetric graph, nut graph[2][3][4][5][6][7][8]
- Graph diameter
- 4[15]
- Graph girth
- 3[16]
- Graph radius
- 3[14]
- Named after
- Robert Frucht[9]
- Studied by
- graph theory[10]
🏷️ Also known as
en Frucht graph
fr graphe de Frucht
hu Frucht-gráf
it Grafo di Frucht
ja フルフトグラフ
pt Grafo de Frucht
ru граф Фрухта
🔖 Identifiers · 5
- Freebase ID
- /m/06_x5gf
- MathWorld ID
- FruchtGraph
- Microsoft Academic ID (discontinued)
- 2776899594
- The House of Graphs ID
- 1090
- Wolfram Language entity code
- Entity["Graph", "FruchtGraph"]
🔗 Connections
Instance of 6
Created notable works 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
Frucht graph is a Halin graph[1].