Title of article
Threshold graphs, shifted complexes, and graphical complexes Original Research Article
Author/Authors
Caroline J. Klivans، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2007
Pages
7
From page
2591
To page
2597
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
Journal title
Discrete Mathematics
Serial Year
2007
Journal title
Discrete Mathematics
Record number
947601
Link To Document