Title of article :
The class of binary matroids with no M(K3,3)-, M∗(K3,3)-, M(K5)- or M∗(K5)-minor
Author/Authors :
Qin، نويسنده , , Hongxun and Zhou، نويسنده , , Xiangqian، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
12
From page :
173
To page :
184
Abstract :
We prove that an internally 4-connected binary matroid with no minor isomorphic to M(K3,3),M∗(K3,3),M(K5), or M∗(K5) is either planar or isomorphic to F7 or F7∗. As a corollary, we prove an extremal result for the class of binary matroids without these minors.
Keywords :
minors , Binary matroids , Blocking sequences , Size function , Fundamental graphs
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2004
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527368
Link To Document :
بازگشت