Broken Circuits in Matroids—Dohmen’s Inductive Proof
Discussiones Mathematicae. Graph Theory, Tome 33 (2013) no. 3, pp. 599-602
Voir la notice de l'article provenant de la source Library of Science
Dohmen [4] gives a simple inductive proof of Whitney’s famous broken circuits theorem. We generalise his inductive proof to the case of matroids
Keywords:
matroids, broken circuits, induction
@article{DMGT_2013_33_3_a8,
author = {Kordecki, Wojciech and {\L}yczkowska-Han\'ckowiak, Anna},
title = {Broken {Circuits} in {Matroids{\textemdash}Dohmen{\textquoteright}s} {Inductive} {Proof}},
journal = {Discussiones Mathematicae. Graph Theory},
pages = {599--602},
publisher = {mathdoc},
volume = {33},
number = {3},
year = {2013},
language = {en},
url = {http://geodesic.mathdoc.fr/item/DMGT_2013_33_3_a8/}
}
TY - JOUR AU - Kordecki, Wojciech AU - Łyczkowska-Hanćkowiak, Anna TI - Broken Circuits in Matroids—Dohmen’s Inductive Proof JO - Discussiones Mathematicae. Graph Theory PY - 2013 SP - 599 EP - 602 VL - 33 IS - 3 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/DMGT_2013_33_3_a8/ LA - en ID - DMGT_2013_33_3_a8 ER -
Kordecki, Wojciech; Łyczkowska-Hanćkowiak, Anna. Broken Circuits in Matroids—Dohmen’s Inductive Proof. Discussiones Mathematicae. Graph Theory, Tome 33 (2013) no. 3, pp. 599-602. http://geodesic.mathdoc.fr/item/DMGT_2013_33_3_a8/