Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903024 | Discrete Mathematics | 2018 | 13 Pages |
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
Aysel Erey,