Equivariant collapses and the homotopy type of iterated clique graphs |
| |
Authors: | F. Larrió n,R. Villarroel-Flores |
| |
Affiliation: | a Instituto de Matemáticas, Universidad Nacional Autónoma de México, México D.F. C.P. 04510, Mexico b Depto. de Ingeniería Eléctrica, Universidad Autónoma Metropolitana, Av. San Rafael Atlixco 186, Col. Vicentina, México 09340 D.F., Mexico c Centro de Investigación en Matemáticas, Universidad Autónoma del Estado de Hidalgo, Carr. Pachuca-Tulancingo km 4.5, Pachuca Hgo. 42184, Mexico |
| |
Abstract: | The clique graph K(G) of a simple graph G is the intersection graph of its maximal complete subgraphs, and we define iterated clique graphs by K0(G)=G, Kn+1(G)=K(Kn(G)). We say that two graphs are homotopy equivalent if their simplicial complexes of complete subgraphs are so. From known results, it can be easily inferred that Kn(G) is homotopy equivalent to G for every n if G belongs to the class of clique-Helly graphs or to the class of dismantlable graphs. However, in both of these cases the collection of iterated clique graphs is finite up to isomorphism. In this paper, we show two infinite classes of clique-divergent graphs that satisfy G?Kn(G) for all n, moreover Kn(G) and G are simple-homotopy equivalent. We provide some results on simple-homotopy type that are of independent interest. |
| |
Keywords: | Graphs Clique graphs Homotopy type Simple-homotopy |
本文献已被 ScienceDirect 等数据库收录! |
|