A remark on the Whitney Broken Circuit Theorem

期刊论文
发表日期：

2025年5月26日

查看全文

Paula M. S. Fialho,
Emanuel Juliano,
Aldo Procacci

摘要

In the present note we show that the Whitney Broken circuit theorem is in fact a special case of a more general identity relating the chromatic polynomial of a graph ${\mathbb {G}}=({\mathbb {V}},{\mathbb {E}})$ $G = (V, E)$ to sums over forests of ${\mathbb {G}}$ $G$ associated to some partition scheme in ${\mathbb {G}}$ $G$ .