Definition:Cycle Matroid

Definition

Let $G$ be a graph.

Let $E$ be the edge set of $G$.

Let $\mathscr I$ be the set of edge sets of subgraphs of $G$ that contain no cycles.

Then the ordered pair $\struct{E, \mathscr I}$ is called the cycle matroid of the graph $G$.

Also see

• Cycle Matroid is Matroid

Sources

• 1976: Dominic Welsh: Matroid Theory ... (previous) ... (next) Chapter $1.$ $\S 3.$ Examples of Matroids