Article ID Journal Published Year Pages File Type
8903024 Discrete Mathematics 2018 13 Pages PDF
Abstract
In this article, we reduce this problem to a finite family of graphs. We show that there exists a finite family F of connected 4-chromatic graphs such that if the number of x-colorings of every graph G in F is less than (x)↓4(x−1)|V(G)|−4 then the conjecture holds to be true.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,