Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/15674
Title: The Structure of Delta-Matroids with Width One Twists
Authors: Hall, R
Chun, C
Merino, C
Moffatt, I
Noble, S
Keywords: Delta-matroid;Excluded minor;Matroid;Partial dual;Twist;Width
Issue Date: 2017
Citation: The Electronic Journal of Combinatorics, 2018, 25 (1), pp.1-12
Abstract: The width of a delta-matroid is the difference in size between a maximal and minimal feasible set. We give a Rough Structure Theorem for delta-matroids that admit a twist of width one. We apply this theorem to give an excluded-minor characterisation of delta-matroids that admit a twist of width at most one.
URI: http://bura.brunel.ac.uk/handle/2438/15674
ISSN: 1077-8926
Appears in Collections:Brunel Design School Research Papers

Files in This Item:
File Description SizeFormat 
Fulltext.pdf254.33 kBAdobe PDFView/Open


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