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 | Size | Format | |
---|---|---|---|---|
Fulltext.pdf | 254.33 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.