The Structure of Delta-Matroids with Width One Twists

Please use this identifier to cite or link to this item: http://bura.brunel.ac.uk/handle/2438/15674

Full metadata record

DC Field	Value	Language
dc.contributor.author	Hall, R	-
dc.contributor.author	Chun, C	-
dc.contributor.author	Merino, C	-
dc.contributor.author	Moffatt, I	-
dc.contributor.author	Noble, S	-
dc.date.accessioned	2018-01-17T15:43:04Z	-
dc.date.available	2018-01-12	-
dc.date.available	2018-01-17T15:43:04Z	-
dc.date.issued	2017	-
dc.identifier.citation	The Electronic Journal of Combinatorics, 2018, 25 (1), pp.1-12	en_US
dc.identifier.issn	1077-8926	-
dc.identifier.uri	http://bura.brunel.ac.uk/handle/2438/15674	-
dc.description.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.	en_US
dc.format.extent	? - ? (12)	-
dc.language.iso	en	en_US
dc.subject	Delta-matroid	en_US
dc.subject	Excluded minor	en_US
dc.subject	Matroid	en_US
dc.subject	Partial dual	en_US
dc.subject	Twist	en_US
dc.subject	Width	en_US
dc.title	The Structure of Delta-Matroids with Width One Twists	en_US
dc.type	Article	en_US
dc.relation.isPartOf	The Electronic Journal of Combinatorics	-
pubs.issue	1	-
pubs.publication-status	Published	-
pubs.volume	25	-
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