Chromatic polynomials for simplicial complexes
Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt
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.
Originalsprog | Engelsk |
---|---|
Tidsskrift | Graphs and Combinatorics |
Vol/bind | 32 |
Udgave nummer | 2 |
Sider (fra-til) | 745-772 |
ISSN | 0911-0119 |
DOI | |
Status | Udgivet - 2016 |
ID: 135549995