Two matroidal families on the edge set of a graph (Q1613478)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Two matroidal families on the edge set of a graph |
scientific article; zbMATH DE number 1792408
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two matroidal families on the edge set of a graph |
scientific article; zbMATH DE number 1792408 |
Statements
Two matroidal families on the edge set of a graph (English)
0 references
29 August 2002
0 references
Let \(X\) be a subset of vertices of a 2-connected undirected graph \(G\) with \(n\) vertices. The connected subgraphs of \(n\) edges whose unique circuit passes through at least one element of \(X\) are shown to be the bases of a matroid \(M(G)\). As opposed to the usual cycle matroid of \(G\), the matroid \(M(G)\) is not regular but representable over fields of sufficiently large cardinality. An amusing application dealing with the rigidity of some 2-dimensional bar-and-joint framework is given. It reminded the reviewer of the matroid of point splittings of a partial linear space; see Lemma 11 in \textit{M. Wild} [Discrete Math. 112, 207-244 (1993; Zbl 0808.06009)].
0 references
rigidity
0 references
0.88821924
0 references
0.88540506
0 references
0.8672408
0 references
0.86539036
0 references