cage
regular graph that has as few vertices as possible for its girth
Facts
3 propertiesIdentity
- Instance of
- graph theory term
More facts +2
- Subclass of
- regular graph, connected graph, cyclic graph[2][3][4]
- Studied by
- graph theory[5]
🏷️ Also known as
en cage
en cage graph
ar كيج
es jaula
ja ケージ
ru граф Мура
ru граф-клетка
ru клетка
ru клетка (граф)
uk Клітка
zh 籠
zh 籠圖
🔖 Identifiers · 6
- OpenAlex ID
- C160272327
- Image (Wikimedia Commons)
- Petersen1 tiny.svg ↗
- Freebase ID
- /m/026bb9x
- MathWorld ID
- CageGraph
- Microsoft Academic ID (discontinued)
- 160272327
- Wolfram Language entity code
- Entity["GraphClass", "Cage"]
🔗 Connections
Examples 7
Subclass of 2
Maintained by WikiProject 1
Studied by 1
Subtypes 1
Press Enter · cited answer in seconds
0 sources
Summary
cage is a graph theory term[1].