Tutte graph
cubic graph with 46 vertices and 69 edges
Facts
10 properties- Instance of
- cubic graph, planar graph, polyhedral graph, traceable graph, triangle-free graph[3][4][5][6]
- Has use
- counterexample[8]
- Discoverer or inventor
- W. T. Tutte[2]
- Graph diameter
- 8[15]
- Graph girth
- 4[16]
- Graph radius
- 5[14]
- Named after
- W. T. Tutte[7]
- Studied by
- graph theory[10]
- Time of discovery or invention
- 1946[9]
🏷️ Also known as
en Tutte graph
en Tutte's graph
fr graphe de Tutte
ja トゥッテグラフ
ru граф Татта
zh Tutte图
zh 图特图
🔖 Identifiers · 6
- Image (Wikimedia Commons)
- Tutte graph.svg ↗
- Freebase ID
- /m/080p7t7
- MathWorld ID
- TuttesGraph
- Microsoft Academic ID (discontinued)
- 2777527022
- The House of Graphs ID
- 1399
- Wolfram Language entity code
- Entity["Graph", "TuttesGraph"]
🔗 Connections
Instance of 4
Created notable works 1
Discoverer or inventor 1
Has use 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
Tutte graph is a cubic graph[1].