An Inductive Proof of Whitney's Broken Circuit Theorem

Klaus Dohmen

Published: 2009-12-07 | Updated: 2010-11-21

Note:

Journal: Discuss. Math. Graph Theory, 31(3) (2011), 509-517

DOI: 10.7151/dmgt.1561

broken circuit circuit deletion-contraction

# BIB PDF ARXIV

We present a new proof of Whitney's broken circuit theorem based on induction on the number of edges and the deletion-contraction formula.

arXiv++ Combinatorics