Graph coloring and monotone functions on posets

Nathan Linial*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Scopus citations


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.

Original languageAmerican English
Pages (from-to)97-98
Number of pages2
JournalDiscrete Mathematics
Issue number1
StatePublished - Jan 1986


Dive into the research topics of 'Graph coloring and monotone functions on posets'. Together they form a unique fingerprint.

Cite this