|
|||||
|
|
Discrete Morse Theory and the Homotopy Type of Clique Graphs |
|
| Authors: | F. Larrión M. A. Pizaña R. Villarroel-Flores |
| Affiliation: | 1. Instituto de Matemáticas, Universidad Nacional Autónoma de México, México, 04510 D.F., Mexico 2. Depto. de Ingeniería Eléctrica, Universidad Autónoma Metropolitana, Av. San Rafael Atlixco186, Col Vicentina, México, 09340 D.F., Mexico 3. Centro de Investigación en Matemáticas, Universidad Autónoma del Estado de Hidalgo, Carr. Pachuca-Tulancingo km. 4.5, Pachuca, 42184 Hgo., Mexico |
| Abstract: | 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. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |