The theorem of Hassler Whitney, which gives the chromatic polynomial of a graph in terms of “broken circuits,” is used to derive a new formula for the coefficients of chromatic polynomials.
%0 Journal Article
%1 bari77
%A Bari, Ruth A.
%A Hall, Dick Wick
%D 1977
%I Wiley Subscription Services, Inc., A Wiley Company
%J Journal of Graph Theory
%K broken.circuit.theorem chromatic graph.theory inclusion-exclusion polynomial
%N 3
%P 269--275
%R 10.1002/jgt.3190010307
%T Chromatic Polynomials and Whitney's Broken Circuits
%V 1
%X The theorem of Hassler Whitney, which gives the chromatic polynomial of a graph in terms of “broken circuits,” is used to derive a new formula for the coefficients of chromatic polynomials.
@article{bari77,
abstract = {The theorem of Hassler Whitney, which gives the chromatic polynomial of a graph in terms of “broken circuits,” is used to derive a new formula for the coefficients of chromatic polynomials.},
added-at = {2015-11-23T14:33:14.000+0100},
author = {Bari, Ruth A. and Hall, Dick Wick},
biburl = {https://www.bibsonomy.org/bibtex/278eba0e8c2170ad7899492123be3039e/ytyoun},
doi = {10.1002/jgt.3190010307},
interhash = {30577420b21edd63a6a22433ca9fa29d},
intrahash = {78eba0e8c2170ad7899492123be3039e},
issn = {1097-0118},
journal = {Journal of Graph Theory},
keywords = {broken.circuit.theorem chromatic graph.theory inclusion-exclusion polynomial},
number = 3,
pages = {269--275},
publisher = {Wiley Subscription Services, Inc., A Wiley Company},
timestamp = {2015-11-30T07:04:33.000+0100},
title = {Chromatic Polynomials and {Whitney's} Broken Circuits},
volume = 1,
year = 1977
}