Graph coloring and monotone functions on posets

Nathan Linial

doi:10.1016/0012-365X(86)90191-3

Graph coloring and monotone functions on posets

Nathan Linial^*

^*Corresponding author for this work

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

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 language	English
Pages (from-to)	97-98
Number of pages	2
Journal	Discrete Mathematics
Volume	58
Issue number	1
DOIs	https://doi.org/10.1016/0012-365X(86)90191-3
State	Published - Jan 1986

Access to Document

10.1016/0012-365X(86)90191-3

Cite this

@article{77af2a9cb5dd4c0e9d930970c01c73aa,

title = "Graph coloring and monotone functions on posets",

abstract = "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.",

author = "Nathan Linial",

year = "1986",

month = jan,

doi = "10.1016/0012-365X(86)90191-3",

language = "אנגלית",

volume = "58",

pages = "97--98",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1",

}

TY - JOUR

T1 - Graph coloring and monotone functions on posets

AU - Linial, Nathan

PY - 1986/1

Y1 - 1986/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/38249041300

U2 - 10.1016/0012-365X(86)90191-3

DO - 10.1016/0012-365X(86)90191-3

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:38249041300

SN - 0012-365X

VL - 58

SP - 97

EP - 98

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1

ER -

Graph coloring and monotone functions on posets

Abstract

Access to Document

Other files and links

Fingerprint

Cite this