Threshold graphs, shifted complexes, and graphical complexes

Simple item page
dc.creatorKlivans, Caroline
dc.date2007-03-04
dc.date.accessioned2026-07-07T07:50:13Z
dc.date.available2026-07-07T07:50:13Z
dc.descriptionWe 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.
dc.description9 pages, 2 figures; to appear in Discrete Mathematics
dc.identifierhttps://arxiv.org/abs/math/0703114
dc.identifierhttp://arxiv.org/abs/math/0703114
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/125091
dc.subjectCombinatorics
dc.titleThreshold graphs, shifted complexes, and graphical complexes
dc.typetext

Files

Collections

arXiv