Chromatic polynomials for simplicial complexes
Research output: Contribution to journal › Journal article › Research › peer-review
Standard
Chromatic polynomials for simplicial complexes. / Møller, Jesper Michael; Nord, Gesche.
In: Graphs and Combinatorics, Vol. 32, No. 2, 2016, p. 745-772.Research output: Contribution to journal › Journal article › Research › peer-review
Harvard
APA
Vancouver
Author
Bibtex
}
RIS
TY - JOUR
T1 - Chromatic polynomials for simplicial complexes
AU - Møller, Jesper Michael
AU - Nord, Gesche
PY - 2016
Y1 - 2016
N2 - In this note we consider s s -chromatic polynomials for finite simplicial complexes. When s=1 s=1 , the 1 1 -chromatic polynomial is just the usual graph chromatic polynomial of the 1 1 -skeleton. In general, the s s -chromatic polynomial depends on the s s -skeleton and its value at r r is the number of (r,s) (r,s) -colorings of the simplicial complex.
AB - In this note we consider s s -chromatic polynomials for finite simplicial complexes. When s=1 s=1 , the 1 1 -chromatic polynomial is just the usual graph chromatic polynomial of the 1 1 -skeleton. In general, the s s -chromatic polynomial depends on the s s -skeleton and its value at r r is the number of (r,s) (r,s) -colorings of the simplicial complex.
U2 - 10.1007/s00373-015-1578-6
DO - 10.1007/s00373-015-1578-6
M3 - Journal article
VL - 32
SP - 745
EP - 772
JO - Graphs and Combinatorics
JF - Graphs and Combinatorics
SN - 0911-0119
IS - 2
ER -
ID: 135549995