# 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

## 1 Answer

See Wikipedia for the definition of a shelling of a simplicial complex.

-
I know this it's lame to just refer to Wikipedia, but their definition is correct and I can't really add much to it. – Grumpy Parsnip Oct 26 '11 at 19:32
No need to feel bad, Jim, you're answering the master of doing exactly that! – t.b. Oct 26 '11 at 20:33