Graph coloring and monotone functions on
β
Nathan Linial
π
Article
π
1986
π
Elsevier Science
π
English
β 79 KB
The purpose of this note is to point out a relationship between graph coloring and monotone functions defined on posets. This relationship permits us to deduce certain properties of the chromatic polynomial of a graph.