Star clusters in independence complexes of graphs

dc.creatorBarmak, Jonathan Ariel
dc.date.accessioned2015-06-16T20:03:44Z
dc.date.available2015-06-16T20:03:44Z
dc.date.created2015-06-16T20:03:44Z
dc.date.issued2013-03
dc.identifierBarmak, Jonathan Ariel; Star clusters in independence complexes of graphs; Academic Press Inc Elsevier Science; Advances in Mathematics; 241; 3-2013; 33-57
dc.identifier0001-8708
dc.identifierhttp://hdl.handle.net/11336/770
dc.description.abstractWe introduce the notion of star cluster of a simplex in a simplicial complex. This concept provides a general tool to study the topology of independence complexes of graphs. We use star clusters to answer a question arisen from works of Engström and Jonsson on the homotopy type of independence complexes of triangle-free graphs and to investigate a large number of examples which appear in the literature. We present an alternative way to study the chromatic and clique numbers of a graph from a homotopical point of view and obtain new results regarding the connectivity of independence complexes.
dc.languageeng
dc.publisherAcademic Press Inc Elsevier Science
dc.relationinfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0001870813001072
dc.relationinfo:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1016/j.aim.2013.03.016
dc.rightshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectGRAPHS
dc.subjectHOMOTOPY INVARIANTS
dc.subjectHOMOTOPY TYPES
dc.subjectINDEPENDENCE COMPLEXES
dc.subjectSIMPLICIAL COMPLEXES
dc.titleStar clusters in independence complexes of graphs
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:ar-repo/semantics/artículo
dc.typeinfo:eu-repo/semantics/publishedVersion


Este ítem pertenece a la siguiente institución