๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

The basis graph of a bicolored matroid

โœ Scribed by Ana Paulina Figueroa; Eduardo Rivera-Campo

Book ID
119224998
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
206 KB
Volume
160
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Basis pair graphs of transversal matroid
Basis pair graphs of transversal matroids are connected
โœ Martin Farber ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 460 KB

The basis pair graph of a matroid on the ground set S has, as its vertices, ordered triples of the form (&, &, &), where B, and B2 are disjoint bases and B3 = S\(B, U 4). Two such vertices, (AI, AZ, As) and (Ri, B,, IQ, are adjacent if (B,, &, B3) can be obtained from (AI, A\*, As) by interchanging

On the Tree Graph of a Matroid
On the Tree Graph of a Matroid
โœ Holzmann, Carlos A.; Harary, Frank ๐Ÿ“‚ Article ๐Ÿ“… 1972 ๐Ÿ› Society for Industrial and Applied Mathematics ๐ŸŒ English โš– 687 KB
The basis monomial ring of a matroid
The basis monomial ring of a matroid
โœ Neil L. White ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 269 KB
The basis monomial ring of a matroid
The basis monomial ring of a matroid
โœ Neil L White ๐Ÿ“‚ Article ๐Ÿ“… 1977 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 331 KB

We define the basis monomial ring M, of a matroid G and prove that it is Cohen-Macaulay for finite G. We then compute the Krull dimension of M, , which is the rank over Q of the basis-point incidence matrix of G, and prove that dim B, > dim M, under a certain hypothesis on coordinatizability of G, w