Internally 4-connected binary matroids with cyclically sequential orderings
暂无分享,去创建一个
We characterize all internally 4-connected binary matroids M with the property that the ground set of M can be ordered (e"0,...,e"n"-"1) in such a way that {e"i,...,e"i"+"t} is 4-separating for all [email protected]?i,[email protected]?n-1 (all subscripts are read modulo n). We prove that in this case either [email protected]?7 or, up to duality, M is isomorphic to the polygon matroid of a cubic or quartic planar ladder, the polygon matroid of a cubic or quartic Mobius ladder, a particular single-element extension of a wheel, or a particular single-element extension of the bond matroid of a cubic ladder.
[1] James G. Oxley,et al. Matroid theory , 1992 .
[2] Manoel Lemos,et al. Almost-Graphic Matroids , 2002, Adv. Appl. Math..
[3] Charles Semple,et al. The structure of 3-connected matroids of path width three , 2007, Eur. J. Comb..
[4] James G. Oxley,et al. Constructive characterizations of 3-connected matroids of path width three , 2008, Eur. J. Comb..
[5] Dillon Mayhew,et al. The internally 4-connected binary matroids with no M(K3,3)-minor , 2009, 0902.0837.