首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A minor-based characterization of matroid 3-connectivity
Authors:Tyler Moss
Institution:Mathematics Department, Louisiana State University, Baton Rouge, LA, USA
Abstract: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 U1,2U1,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.
Keywords:05B35
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号