Discrete Morse Theory and the Homotopy Type of Clique Graphs

被引：1
|
作者：
Larrion, F. [1 ]
Pizana, M. A. [2 ]
Villarroel-Flores, R. [3 ]
机构：
[1] Univ Nacl Autonoma Mexico, Inst Matemat, Mexico City 04510, DF, Mexico
[2] Univ Autonoma Metropolitana, Depto Ingn Elect, Mexico City 09340, DF, Mexico
[3] Univ Autonoma Estado Hidalgo, Ctr Invest Matemat, Pachuca 42184, Hgo, Mexico
来源：
ANNALS OF COMBINATORICS | 2013年 / 17卷 / 04期
关键词：
clique graph; discrete Morse theory; homotopy type;
D O I：
10.1007/s00026-013-0204-7
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We attach topological concepts to a simple graph by means of the simplicial complex of its complete subgraphs. Using Forman's discrete Morse theory we show that the strong product of two graphs is homotopic to the topological product of the spaces of their complexes. As a consequence, we enlarge the class of clique divergent graphs known to be homotopy equivalent to all its iterated clique graphs.
引用
收藏
页码：743 / 754
页数：12
相关论文
共 50 条
  • [1] Discrete Morse Theory and the Homotopy Type of Clique Graphs
    F. Larrión
    M. A. Pizaña
    R. Villarroel-Flores
    [J]. Annals of Combinatorics, 2013, 17 : 743 - 754
  • [2] Posets, clique graphs and their homotopy type
    Larrion, F.
    Pizana, M. A.
    Villarroel-Flores, R.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (01) : 334 - 342
  • [3] Discrete Morse theory on graphs
    Ayala, R.
    Fernandez, L. M.
    Fernandez-Ternero, D.
    Vilches, J. A.
    [J]. TOPOLOGY AND ITS APPLICATIONS, 2009, 156 (18) : 3091 - 3100
  • [4] On the homotopy and strong homotopy type of complexes of discrete Morse functions
    Donovan, Connor
    Lin, Maxwell
    Scoville, Nicholas A.
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2023, 66 (01): : 19 - 37
  • [5] On the Homotopy Type of the Iterated Clique Graphs of Low Degree
    Islas-Gomez, Mauricio
    Villarroel-Flores, Rafael
    [J]. ANNALS OF COMBINATORICS, 2024, 28 (02) : 367 - 378
  • [6] Equivariant collapses and the homotopy type of iterated clique graphs
    Larrion, F.
    Pizana, M. A.
    Villarroel-Flores, R.
    [J]. DISCRETE MATHEMATICS, 2008, 308 (15) : 3199 - 3207
  • [7] On the Homotopy Type of the Iterated Clique Graphs of Low Degree
    Mauricio Islas-Gómez
    Rafael Villarroel-Flores
    [J]. Annals of Combinatorics, 2024, 28 : 367 - 378
  • [8] On planarity of graphs in homotopy type theory
    Prieto-Cubides, Jonathan
    Gylterud, Hakon Robbestad
    [J]. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2024,
  • [9] Discrete Morse theory for complexes of 2-connected graphs
    Shareshian, J
    [J]. TOPOLOGY, 2001, 40 (04) : 681 - 701
  • [10] CLASSICAL MORSE THEORY REVISITED - I BACKWARD λ-LEMMA AND HOMOTOPY TYPE
    Weber, Joa
    [J]. TOPOLOGICAL METHODS IN NONLINEAR ANALYSIS, 2016, 47 (02) : 641 - 646
12345