arXiv:0912.1182 Abstract | arXiv Analytics

Published 2009-12-07, updated 2010-11-21Version 2

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

Categories: math.CO

Subjects: 05C15, 05A15

Keywords: whitneys broken circuit theorem, inductive proof, deletion-contraction formula

Related articles: Most relevant | Search more

arXiv:1404.5480 [math.CO] (Published 2014-04-22, updated 2014-10-25)

An Abstraction of Whitney's Broken Circuit Theorem

arXiv:2210.17072 [math.CO] (Published 2022-10-31)

An inductive proof of the Bollobás two family theorem

Sayan Goswami

arXiv:1103.3854 [math.CO] (Published 2011-03-20)

Domination Reliability