Polynomials in graph theory
Alexey Bogatov · 2007
In this paper we observe the problem of counting graph colorings using polynomials. Several reformulations of The Four Color Conjecture are considered (among them algebraic, probabilistic and arithmetic). In the last section Tutte polynomials are mentioned. 1.