expander graph
sparse graph used in the combinatorics branch of mathematics
Facts
3 properties- Instance of
- asymptotically defined graph class
- Subclass of
- sparse graph, connected graph[2][3]
🏷️ Also known as
en expander graph
cs expander
de Expander-Graph
fr taux d'expansion
fr graphe expanseur
he גרף מרחיב
hu expander gráf
it Grafo Expander
ja 拡張グラフ
ja エクスパンダーグラフ
pl Ekspander
ru экспандер
ru экспандер (теория графов)
uk граф-експандер
uk граф-збільшувач
uk експандер
uk збільшувач
zh 扩展图
🔖 Identifiers · 4
- OpenAlex ID
- C154547637
- Dictionary of Algorithms and Data Structures ID
- expandergrph
- Freebase ID
- /m/02jwq
- Microsoft Academic ID (discontinued)
- 154547637
Press Enter · cited answer in seconds
0 sources
Summary
expander graph is an asymptotically defined graph class[1].