butterfly graph
graph with 5 nodes and 6 edges
Facts
8 properties- Instance of
- gridline graph, co-bipartite graph, equimatchable graph, penny graph, friendship graph, traceable graph, almost Hamiltonian graph, unigraph, line perfect graph, subquartic graph[2][3][4][5][6][7][8][9][10]
- Graph diameter
- 2[18]
- Graph girth
- 3[19]
- Graph radius
- 1[17]
- Studied by
- graph theory[13]
🏷️ Also known as
en bowtie graph
en butterfly graph
en friendship graph F2
en hourglass graph
en Wd(3,2)
es Grafo corbatin
es Grafo corbatín
es Grafo mariposa
es Grafo reloj de arena
fr graphe papillon
hu csokornyakkendőgráf
hu homokóragráf
hu pillangógráf
it grafo farfalla
ja バタフライグラフ
ru бабочка
ru бабочка (граф)
ru бабочка (теория графов)
ru галстук-бабочка
ru песочные часы
🔖 Identifiers · 7
- OpenAlex ID
- C18819970
- Image (Wikimedia Commons)
- Butterfly graph.svg ↗
- Freebase ID
- /m/07s9rdv
- MathWorld ID
- ButterflyGraph
- Microsoft Academic ID (discontinued)
- 18819970
- The House of Graphs ID
- 776
- Wolfram Language entity code
- Entity["Graph", "ButterflyGraph"]
🔗 Connections
Instance of 2
Depicts 1
Maintained by WikiProject 1
Named after 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
butterfly graph is a gridline graph[1].