Star clusters in independence complexes of graphs

被引：24
|
作者：
Barmak, Jonathan Ariel [1 ]
机构：
[1] Kungliga Tekniska Hogskolan, Dept Math, Stockholm, Sweden
来源：
ADVANCES IN MATHEMATICS | 2013年 / 241卷
关键词：
Independence complexes; Graphs; Simplicial complexes; Homotopy types; Homotopy invariants;
D O I：
10.1016/j.aim.2013.03.016
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码：33 / 57
页数：25
相关论文
共 50 条
  • [21] Merging Timescales and Merger Rates of Star Clusters in Dense Star Cluster Complexes
    M. Fellhauer
    H. Baumgardt
    P. Kroupa
    R. Spurzem
    Celestial Mechanics and Dynamical Astronomy, 2002, 82 : 113 - 131
  • [22] Merging timescales and merger rates of star clusters in dense star cluster complexes
    Fellhauer, M
    Baumgardt, H
    Kroupa, P
    Spurzem, R
    CELESTIAL MECHANICS & DYNAMICAL ASTRONOMY, 2002, 82 (02): : 113 - 131
  • [23] THE TIDAL SIZES OF OPEN STAR-CLUSTERS IN NONSTATIONARY GALACTIC GAS STAR COMPLEXES
    DANILOV, VM
    ASTRONOMY LETTERS-A JOURNAL OF ASTRONOMY AND SPACE ASTROPHYSICS, 1993, 19 (03): : 175 - 179
  • [24] FAINT FUZZY STAR CLUSTERS IN NGC 1023 AS REMNANTS OF MERGED STAR CLUSTER COMPLEXES
    Bruens, R. C.
    Kroupa, P.
    Fellhauer, M.
    ASTROPHYSICAL JOURNAL, 2009, 702 (02): : 1268 - 1274
  • [25] Distance r-domination number and r-independence complexes of graphs
    Deshpande, Priyavrat
    Shukla, Samir
    Singh, Anurag
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 102
  • [26] Independence complexes of (n x 4) and (n x 5)-grid graphs
    Matsushita, Takahiro
    Wakatsuki, Shun
    TOPOLOGY AND ITS APPLICATIONS, 2023, 334
  • [27] Sortable simplicial complexes and t-independence ideals of proper interval graphs
    Herzog, Juergen
    Khosh-Ahang, Fahimeh
    Moradi, Somayeh
    Rahimbeigi, Masoomeh
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (01):
  • [28] Independence in connected graphs
    Harant, Jochen
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2011, 159 (01) : 79 - 86
  • [29] Gated independence in graphs
    Civan, Yusuf
    Deniz, Zakir
    Yetim, Mehmet Akif
    DISCRETE APPLIED MATHEMATICS, 2024, 353 : 121 - 138
  • [30] Common Independence in Graphs
    Dettlaff, Magda
    Lemanska, Magdalena
    Topp, Jerzy
    SYMMETRY-BASEL, 2021, 13 (08):
12345