Threshold graphs, shifted complexes, and graphical complexes |
| |
| Authors: | Caroline J. Klivans |
| |
| Affiliation: | a Department of Mathematics, The University of Chicago, USA
b Department of Computer Science, The University of Chicago, USA |
| |
| Abstract: | 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. |
| |
| Keywords: | Threshold graph Shifted complex Independent set Neighborhood complex Dominant set |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
