Star clusters in independence complexes of graphs

Autores
Barmak, Jonathan Ariel
Año de publicación
2013
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
We 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.
Fil: Barmak, Jonathan Ariel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
Materia
GRAPHS
HOMOTOPY INVARIANTS
HOMOTOPY TYPES
INDEPENDENCE COMPLEXES
SIMPLICIAL COMPLEXES
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
Repositorio
CONICET Digital (CONICET)
Institución
Consejo Nacional de Investigaciones Científicas y Técnicas
OAI Identificador
oai:ri.conicet.gov.ar:11336/770
Acceder
id CONICETDig_ba96f2cc789cc73a02d87d44415e45d9
oai_identifier_str oai:ri.conicet.gov.ar:11336/770
network_acronym_str CONICETDig
repository_id_str 3498
network_name_str CONICET Digital (CONICET)
spelling Star clusters in independence complexes of graphsBarmak, Jonathan ArielGRAPHSHOMOTOPY INVARIANTSHOMOTOPY TYPESINDEPENDENCE COMPLEXESSIMPLICIAL COMPLEXEShttps://purl.org/becyt/ford/1.1https://purl.org/becyt/ford/1We 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.Fil: Barmak, Jonathan Ariel. Consejo Nacional de Investigaciones Científicas y Técnicas; ArgentinaAcademic Press Inc Elsevier Science2013-03info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfhttp://hdl.handle.net/11336/770Barmak, Jonathan Ariel; Star clusters in independence complexes of graphs; Academic Press Inc Elsevier Science; Advances in Mathematics; 241; 3-2013; 33-570001-8708enginfo:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0001870813001072info:eu-repo/semantics/altIdentifier/doi/10.1016/j.aim.2013.03.016info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-sa/2.5/ar/reponame:CONICET Digital (CONICET)instname:Consejo Nacional de Investigaciones Científicas y Técnicas2025-09-10T13:09:47Zoai:ri.conicet.gov.ar:11336/770instacron:CONICETInstitucionalhttp://ri.conicet.gov.ar/Organismo científico-tecnológicoNo correspondehttp://ri.conicet.gov.ar/oai/requestdasensio@conicet.gov.ar; lcarlino@conicet.gov.arArgentinaNo correspondeNo correspondeNo correspondeopendoar:34982025-09-10 13:09:47.498CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicasfalse
dc.title.none.fl_str_mv Star clusters in independence complexes of graphs
title Star clusters in independence complexes of graphs
spellingShingle Star clusters in independence complexes of graphs
Barmak, Jonathan Ariel
GRAPHS
HOMOTOPY INVARIANTS
HOMOTOPY TYPES
INDEPENDENCE COMPLEXES
SIMPLICIAL COMPLEXES
title_short Star clusters in independence complexes of graphs
title_full Star clusters in independence complexes of graphs
title_fullStr Star clusters in independence complexes of graphs
title_full_unstemmed Star clusters in independence complexes of graphs
title_sort Star clusters in independence complexes of graphs
dc.creator.none.fl_str_mv Barmak, Jonathan Ariel
author Barmak, Jonathan Ariel
author_facet Barmak, Jonathan Ariel
author_role author
dc.subject.none.fl_str_mv GRAPHS
HOMOTOPY INVARIANTS
HOMOTOPY TYPES
INDEPENDENCE COMPLEXES
SIMPLICIAL COMPLEXES
topic GRAPHS
HOMOTOPY INVARIANTS
HOMOTOPY TYPES
INDEPENDENCE COMPLEXES
SIMPLICIAL COMPLEXES
purl_subject.fl_str_mv https://purl.org/becyt/ford/1.1
https://purl.org/becyt/ford/1
dc.description.none.fl_txt_mv We 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.
Fil: Barmak, Jonathan Ariel. Consejo Nacional de Investigaciones Científicas y Técnicas; Argentina
description We 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.
publishDate 2013
dc.date.none.fl_str_mv 2013-03
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv http://hdl.handle.net/11336/770
Barmak, Jonathan Ariel; Star clusters in independence complexes of graphs; Academic Press Inc Elsevier Science; Advances in Mathematics; 241; 3-2013; 33-57
0001-8708
url http://hdl.handle.net/11336/770
identifier_str_mv Barmak, Jonathan Ariel; Star clusters in independence complexes of graphs; Academic Press Inc Elsevier Science; Advances in Mathematics; 241; 3-2013; 33-57
0001-8708
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv info:eu-repo/semantics/altIdentifier/url/http://www.sciencedirect.com/science/article/pii/S0001870813001072
info:eu-repo/semantics/altIdentifier/doi/10.1016/j.aim.2013.03.016
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-sa/2.5/ar/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Academic Press Inc Elsevier Science
publisher.none.fl_str_mv Academic Press Inc Elsevier Science
dc.source.none.fl_str_mv reponame:CONICET Digital (CONICET)
instname:Consejo Nacional de Investigaciones Científicas y Técnicas
reponame_str CONICET Digital (CONICET)
collection CONICET Digital (CONICET)
instname_str Consejo Nacional de Investigaciones Científicas y Técnicas
repository.name.fl_str_mv CONICET Digital (CONICET) - Consejo Nacional de Investigaciones Científicas y Técnicas
repository.mail.fl_str_mv dasensio@conicet.gov.ar; lcarlino@conicet.gov.ar
_version_ 1842980485088673792
score 12.993085

Publicaciones similares