Live briefing
Everything about Cactus graph
Mathematical tree of cycles
In graph theory, a cactus is a connected graph in which any two simple cycles have at most one vertex in common. Equivalently, it is a connected graph in which every edge belongs to at most one simple cycle, or in which every block is an edge or a cycle. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Cactus graphA 5-minute orientation
- Skim a recent paper: The subpath number of cactus graphsInfluential work since 2022
- Pick up a classic book: Notebook : Notebook Cute Cactus : Notebook Composition : Journal Dot-Grid,Graph,Lined,Blank No Lined : BookThe most-reprinted book on the subject
- Read the landmark paper: Pangenome graph construction from genome alignments with Minigraph-CactusCited 365 times
- Go sideways: Block graphA closely related topic
- Go sideways: Matroid parity problemA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Pangenome graph construction from genome alignments with Minigraph-Cactus
Spanning cactus of a graph: Existence, extension, optimization, and approximation
Online graph exploration on trees, unicyclic graphs and cactus graphs
Shellable Cactus Graphs
A note on locating a central vertex of a 3-cactus graph
A linear algorithm for the Hamiltonian completion number of the line graph of a cactus
Cactus-Expandable Graphs
A linear-time algorithm for minimum k-hop dominating set of a cactus graph
🆕 Influential since 2022
📚 Books worth reading
- 📕Notebook : Notebook Cute Cactus : Notebook Composition : Journal Dot-Grid,Graph,Lined,Blank No Lined : BookTrevor Max · 2018
- 📕Notebook : Notebook Cute Cactus : Notebook Composition : Journal Dot-Grid,Graph,Lined,Blank No Lined : BookTrevor Max · 2018
- 📕Notebook : Notebook Cute Cactus : Notebook Composition : Journal Dot-Grid,Graph,Lined,Blank No Lined : BookTrevor Max · 2018
- 📕Notebook : Notebook Cute Cactus : Notebook Composition : Journal Dot-Grid,Graph,Lined,Blank No Lined : BookTrevor Max · 2018
- 📕Notebook : Notebook Cute Cactus : Notebook Composition : Journal Dot-Grid,Graph,Lined,Blank No Lined : BookTrevor Max · 2018
- 📕Notebook : Notebook Cute Cactus : Notebook Composition : Journal Dot-Grid,Graph,Lined,Blank No Lined : BookTrevor Max · 2018
- 📕Engineering Graph PaperMaggie Dutton · 2021
- 📕My Weeks : Weekly Planner - Summer EditionSilvia Orecchia, Upsidedown Cactus Upsidedown Cactus Publishing · 2020
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Block graph In graph theory, a branch of combinatorial mathematics, a block graph or clique tree is a type of undirected graph in which every biconnected component…
- Matroid parity problem In combinatorial optimization, the matroid parity problem is a problem of finding the largest independent set of paired elements in a matroid, a structure…
- Halin graph In graph theory, a Halin graph is a type of planar graph, constructed by connecting the leaves of a tree into a cycle. The tree must have at least four…
- Glossary of graph theory Look up Appendix:Glossary of graph theory in Wiktionary, the free dictionary. This is a glossary of graph theory. Graph theory is the study of graphs,…
- Line graph In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges…
- Outerplanar graph In graph theory, an outerplanar graph is a graph that has a planar drawing for which all vertices belong to the outer face of the drawing. Outerplanar…
- Goldner–Harary graph In the mathematical field of graph theory, the Goldner–Harary graph is a simple undirected graph with 11 vertices and 27 edges. It is named after Anita…
- Feedback arc set In graph theory and graph algorithms, a feedback arc set or feedback edge set in a directed graph is a subset of the edges of the graph that contains at…