cactus graph
connected graph in which any two simple cycles have at most one vertex in common
Facts
4 properties- Instance of
- minor-closed graph class
- Subclass of
- connected graph, outerplanar graph, unit distance graph[3][4][5]
- Studied by
- graph theory[6]
🏷️ Also known as
en almost tree
en cactus graph
en cactus tree
cs kaktusový graf
de Kaktusgraph
es árbol cactus
es grafo cactus
fa کاکتوس (نظریه گراف)
fr graphe cactus
he גרף קקטוס
hu kaktusz
hu kaktuszfa
hu kaktuszgráf
ja カクタスグラフ
ru дерево Хусими
ru кактус
ru кактусовое дерево
ru почти дерево
zh 仙人掌图
zh 仙人掌圖
🔖 Identifiers · 6
- GND ID
- 4736715-5
- Freebase ID
- /m/02pxqhs
- MathWorld ID
- CactusGraph
- Microsoft Academic ID (discontinued)
- 2780880975
- Wolfram Language entity code
- Entity["GraphClass", "Cactus"]
🔗 Connections
Subclass of 3
Maintained by WikiProject 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
cactus graph is a minor-closed graph class[1].