Title
On preserving matroid 3-connectivity relative to a fixed basis
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 Whittle147157.57
Alan Williams211.07