Discrete Morse Theory and the Homotopy Type of Clique Graphs

作者:Larrion F*; Pizana M A; Villarroel Flores R
来源:Annals of Combinatorics, 2013, 17(4): 743-754.
DOI:10.1007/s00026-013-0204-7

摘要

We attach topological concepts to a simple graph by means of the simplicial complex of its complete subgraphs. Using Forman%26apos;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.

  • 出版日期2013-11

全文