cactus graph

connected graph in which any two simple cycles have at most one vertex in common
cactus graph
David Eppstein at English Wikipedia · Public Domain · Wikimedia

Facts

4 properties
🏷️ 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
Graphclasses.org ID
gc_108, gc_109
MathWorld ID
CactusGraph
Microsoft Academic ID (discontinued)
2780880975
Wolfram Language entity code
Entity["GraphClass", "Cactus"]

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 3
Maintained by WikiProject 1
Studied by 1
Press Enter · cited answer in seconds

Summary

cactus graph is a minor-closed graph class[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). cactus graph. Retrieved November 15, 2026, from https://4ort.xyz/entity/cactus-graph
MLA “cactus graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/cactus-graph.
BibTeX @misc{4ortxyz_cactus-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{cactus graph}}, year = {2026}, url = {https://4ort.xyz/entity/cactus-graph}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): cactus graph — https://4ort.xyz/entity/cactus-graph (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/cactus-graph · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 7w ago · Printstream · 2026-09-27 view diff on Wikidata ↗
    Named after → Cactus
    Maintained by WikiProject → WikiProject Mathematics
    GND ID → 4736715-5
    Instance of → minor-closed graph class
    + 2 other properties edited (see Wikidata diff for full list)
    "Changed the item: QuickStatements 3.0 batch #56529: Import GNDs from dewiki"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.