graphic matroid
Sign in to saveAlso known as cycle matroid, polygon matroid
matroid whose independent sets are forests in an undirected graph
In the Vinony graph
Within Vinony's link graph, graphic matroid is referenced by 53 other articles, and connects out to matroid, International Standard Book Number and digital object identifier.
It sits within the topics Graph connectivity, Matroid theory and Planar graphs.
Its subject is documented across 5 Wikipedia language editions.
Wikidata facts
- Image
- Graphic matroid of C4.svg
Show 1 more fact
- Stack Exchange tag
- math.stackexchange.com/tags/graphic-matroids
Sources (2)
via Wikidata · CC0
Connections
matroid
Entity
International Standard Book Number
Entity
digital object identifier
Entity
field
Entity
graph
Entity
JSTOR
Organization
isomorphism
Entity
pigeonhole principle
Entity
partition of a set
Entity
tree
Entity
complete graph
Entity
Q22908627
Entity
planar graph
Entity
bipartite graph
Entity
minimum spanning tree
Entity
Robert Tarjan
Entity
Eulerian path
Entity
spanning tree
Entity
cycle graph
Entity
Mathematical Reviews
Entity