Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/7064
Full metadata record
DC FieldValueLanguage
dc.contributor.authorChun, C-
dc.contributor.authorMayhew, D-
dc.contributor.authorOxley, J-
dc.date.accessioned2012-12-11T10:35:51Z-
dc.date.available2012-12-11T10:35:51Z-
dc.date.issued2011-
dc.identifier.citationJournal of Combinatorial Theory: Series B, 101(3): 141 - 189, May 2011en_US
dc.identifier.issn0095-8956-
dc.identifier.urihttp://www.sciencedirect.com/science/article/pii/S0095895611000049en
dc.identifier.urihttp://bura.brunel.ac.uk/handle/2438/7064-
dc.descriptionThis is the post-print version of the Article - Copyright @ 2011 Elsevieren_US
dc.description.abstractLet 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)| at most 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.en_US
dc.description.sponsorshipThis study was partially supported by the National Security Agency.en_US
dc.languageEnglish-
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.subjectBinary matroiden_US
dc.subjectInternally 4-connecteden_US
dc.subjectChain theoremen_US
dc.titleA chain theorem for internally 4-connected binary matroidsen_US
dc.typeArticleen_US
dc.identifier.doihttp://dx.doi.org/10.1016/j.jctb.2010.12.004-
pubs.organisational-data/Brunel-
pubs.organisational-data/Brunel/Brunel Active Staff-
pubs.organisational-data/Brunel/Brunel Active Staff/School of Info. Systems, Comp & Maths-
Appears in Collections:Publications
Dept of Mathematics Research Papers
Mathematical Sciences

Files in This Item:
File Description SizeFormat 
Fulltext.pdf557.97 kBAdobe PDFView/Open


Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.