Chromatic polynomials for simplicial complexes

TY - JOUR

T1 - Chromatic polynomials for simplicial complexes

AU - Møller, Jesper Michael

AU - Nord, Gesche

PY - 2016/3/1

Y1 - 2016/3/1

N2 - In this note we consider (Formula presented.) -chromatic polynomials for finite simplicial complexes. When (Formula presented.) , the (Formula presented.) -chromatic polynomial is just the usual graph chromatic polynomial of the (Formula presented.) -skeleton. In general, the (Formula presented.) -chromatic polynomial depends on the (Formula presented.) -skeleton and its value at (Formula presented.) is the number of (Formula presented.) -colorings of the simplicial complex.

AB - In this note we consider (Formula presented.) -chromatic polynomials for finite simplicial complexes. When (Formula presented.) , the (Formula presented.) -chromatic polynomial is just the usual graph chromatic polynomial of the (Formula presented.) -skeleton. In general, the (Formula presented.) -chromatic polynomial depends on the (Formula presented.) -skeleton and its value at (Formula presented.) is the number of (Formula presented.) -colorings of the simplicial complex.

U2 - 10.1007/s00373-015-1578-6

DO - 10.1007/s00373-015-1578-6

M3 - Journal article

SN - 0911-0119

VL - 32

SP - 745

EP - 772

JO - Graphs and Combinatorics

JF - Graphs and Combinatorics

IS - 2

ER -