Open AccessBroken circuits in matroids-Dohmen's inductive proof
Author(s) -
Wojciech Kordecki,
Anna Łyczkowska-Hanćkowiak
Publication year - 2013
Publication title -
discussiones mathematicae graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.476
H-Index - 19
eISSN - 2083-5892
pISSN - 1234-3099
DOI - 10.7151/dmgt.1689
Subject(s) - matroid , mathematics , combinatorics , graphic matroid , discrete mathematics
Dohmen [4] gives a simple inductive proof of Whitney’s famous broken circuits theorem. We generalise his inductive proof to the case of matroids
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom