utility graph
complete bipartite graph with 3 vertices in each independent set
Facts
9 properties- Instance of
- balanced biclique, toroidal graph, integral graph, apex graph, Laman graph, Hamiltonian graph, cubic graph, triconnected graph, Möbius ladder[2][3][4][5][6][7][8][9]
- Has use
- Kuratowski's theorem[14]
- Does not have characteristic
- planar graph[19]
- Graph diameter
- 2[21]
- Graph girth
- 4
- Graph radius
- 2[20]
- Has characteristic
- crossing number, toroidal crossing number[15][16]
🏷️ Also known as
en Thomsen graph
en utility graph
de K3,3
ru коммунальный граф
ru K_{3,3}
ru граф «домики-колодца»
ru граф Томсена
🔖 Identifiers · 4
- Image (Wikimedia Commons)
- Biclique K 3 3 bicolor.svg ↗
- MathWorld ID
- UtilityGraph
- The House of Graphs ID
- 84
- Wolfram Language entity code
- Entity["Graph", "UtilityGraph"]
Press Enter · cited answer in seconds
0 sources
Summary
utility graph is a balanced biclique[1].