科研之友
微信
新浪微博
Facebook
分享链接
摘要
It is well known that a matroid is 2-connected if and only if every 2-element set is contained in a circuit, or equivalently, a U-1,U-2-minor. This paper proves that a matroid is 3-connected if and only if every 4-element set is contained in a minor isomorphic to a wheel of rank 3 or 4; a whirl of rank 2, 3, or 4; or the relaxation of a rank-3 whirl. Some variants of this result are also discussed.
- 出版日期2013-1
