6,651 research outputs found
Threshold graphs, shifted complexes, and graphical complexes
We consider a variety of connections between threshold graphs, shifted
complexes, and simplicial complexes naturally formed from a graph. These
graphical complexes include the independent set, neighborhood, and dominance
complexes. We present a number of structural results and relations among them
including new characterizations of the class of threshold graphs.Comment: 9 pages, 2 figures; to appear in Discrete Mathematic
- …