Title of article :
A chain theorem for internally 4-connected binary matroids
Author/Authors :
Chun، نويسنده , , Carolyn and Mayhew، نويسنده , , Dillon and Oxley، نويسنده , , James، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
49
From page :
141
To page :
189
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 , Chain theorem , Internally 4-connected
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2011
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1528127
Link To Document :
بازگشت