The Structure of Delta-Matroids with Width One Twists

Electronic Journal Of Combinatorics

Carolyn Chun¹ 

关键词: Delta-matroid;    Matroid;    Partial dual;    Excluded minor;    Twist;    Width;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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 de

【 授权许可】

Others