Abstract | ||
---|---|---|
We show that for any 3-connected matroid M on a ground set of at least four elements such that M does not contain any 4-element fans, and any basis B of M, there exists a set K@?E(M) of four distinct elements such that for all k@?K, si(M/k) is 3-connected whenever k@?B, and co(M@?k) is 3-connected whenever k@?E(M)-B. Moreover, we show that if no other elements of E(M)-K satisfy this property, then M necessarily has path-width 3. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.ejc.2013.02.001 | Eur. J. Comb. |
Keywords | Field | DocType |
distinct element,4-element fan,set k,basis b,3-connected matroid,fixed basis | Matroid,Discrete mathematics,Combinatorics,Existential quantification,Mathematics | Journal |
Volume | Issue | ISSN |
34 | 6 | 0195-6698 |
Citations | PageRank | References |
0 | 0.34 | 4 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Geoff Whittle | 1 | 471 | 57.57 |
Alan Williams | 2 | 1 | 1.07 |