# Shellable and Graphs

Suppose we have a graph $G$ of order $n$. Also suppose that we form the coloring complex $S(G)$ of $G$. What does it mean when we say that $S(G)$ is shellable?

-
Are you asking for the definition of shellability of a simplicial complex, or something specific about the coloring complex? – Grumpy Parsnip Oct 26 '11 at 19:11
@JIm Conant: The definition. – PEV Oct 26 '11 at 19:13