A Graphical Representation of Matroids

A base graph of a matroid is the graph whose points are the bases of the matroid. Two bases are adjacent if they differ by exactly one element. A definition of equivalence of matroids is given and it is shown that two matroids are equivalent if and only if their base graphs are isomorphic. In partic...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	SIAM journal on applied mathematics 1973-12, Vol.25 (4), p.618-627
Hauptverfasser:	Holzmann, C. A., Norton, P. G., Tobey, M. D.
Format:	Artikel
Sprache:	eng
Schlagworte:	Decomposition Graph theory Graphics Graphs Induced subgraphs Line graphs Mathematics Matroids Neighborhoods
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!