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


A chain theorem for internally 4-connected binary matroids
Authors:Carolyn Chun
Institution:a Department of Mathematics, Louisiana State University, Baton Rouge, LA, USA
b School of Mathematics, Statistics and Operations Research, Victoria University, Wellington, New Zealand
Abstract:Let M be a matroid. When M is 3-connected, Tutte's Wheels-and-Whirls Theorem proves that M has a 3-connected proper minor N with |E(M)−E(N)|=1 unless M is a wheel or a whirl. This paper establishes a corresponding result for internally 4-connected binary matroids. In particular, we prove that if M is such a matroid, then M has an internally 4-connected proper minor N with |E(M)−E(N)|?3 unless M or its dual is the cycle matroid of a planar or Möbius quartic ladder, or a 16-element variant of such a planar ladder.
Keywords:Binary matroid  Internally 4-connected  Chain theorem
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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