Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Star clusters in independence complexes of graphs
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).
2013 (English)In: Advances in Mathematics, ISSN 0001-8708, E-ISSN 1090-2082, Vol. 241, 33-57 p.Article in journal (Refereed) Published
Abstract [en]

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 Engstrom 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.

Place, publisher, year, edition, pages
2013. Vol. 241, 33-57 p.
Keyword [en]
Independence complexes, Graphs, Simplicial complexes, Homotopy types, Homotopy invariants
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-124435DOI: 10.1016/j.aim.2013.03.016ISI: 000319367900003Scopus ID: 2-s2.0-84876463099OAI: oai:DiVA.org:kth-124435DiVA: diva2:636419
Funder
Knut and Alice Wallenberg Foundation
Note

QC 20130710

Available from: 2013-07-10 Created: 2013-07-05 Last updated: 2017-12-06Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Barmak, Jonathan Ariel
By organisation
Mathematics (Dept.)
In the same journal
Advances in Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 53 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf