Threshold graphs, shifted complexes, and graphical complexes

Details Threshold graphs, shifted complexes, and graphical complexes Threshold graphs, shifted complexes, and graphical complexes

2007-03-04

arxiv.org/abs/math/0703114v1

Mathematics

Combinatorics

9 pages, 2 figures; to appear in Discrete Mathematics

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Threshold graphs, shifted complexes, and graphical complexes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Threshold graphs, shifted complexes, and graphical complexes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Threshold graphs, shifted complexes, and graphical complexes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-113927