Propiedades homotópicas del operador de clanes en gráficas
DOI:
https://doi.org/10.29057/icbi.v10iEspecial.8511Palabras clave:
Clan, Clan Helly, Colapso elemental, Gráfica, Homotopía, Homotópicamente invarianteResumen
Este trabajo consiste en dar a conocer los resultados de mi tesis de licenciatura, en donde se abordan conceptos de topolog´ıa combinatoria. Principalmente se trabaja con el complejo simplicial de completas de una gráfica al cual a su vez se le puede asociar un espacio topol´ogico a trav´es de su realizaci´on geom´etrica. De este modo se asocian conceptos topológicos a gr´aficas que son estructuras combinatorias, así, nos interesa el tipo de homotopía que tienen las gráficas. El operador de clanes K asocia a cada gráfica G otra gráfica que denotamos por K(G) y se conoce como la gr´afica de clanes de G. Cuando G es homot´opica a K(G) se dice que G es homot´opicamente invariante. Hay clases “grandes” de gr´aficas que ya se saben que son homotópicamente invariantes como lo son las clase de gr´aficas que cumplen la propiedad clan Helly o las clases de gráficas desmantelables. En este artículo se analizarán algunas condiciones que garanticen que las gr´aficas G que cumplen que K(G) es clan Helly sean homot´opicamente invariantes, todo esto haciendo uso de la herramienta de colapsos elementales.
Descargas
Información de Publicación
Perfiles de revisores N/D
Declaraciones del autor
Indexado en
- Sociedad académica
- N/D
Citas
Bandelt, H. J. and Prisner, E. (1991). Clique graphs and Helly graphs. Journal of Combinatorial Theory, Series B, 51(1):34–45.
Björner, A. (1995). Topological methods. Handbook of combinatorics, 2:1819– 1872.
Dourado, M. C., Protti, F., and Szwarcfiter, J. L. (2001). On the Helly defect of a graph. SciELO Analytics, 7(3):48–52.
Dragan, F. F. (1989). Centers of graphs and the Helly property. Ph. D. Thesis, Moldova State University.
Escalante,F.(1973). Über iterierte clique-graphen. Abh. Math. sem. Univ. Hamburg, 39:59–68.
Frías-Armenta, M. E., Neumann-Lara, V., and Pizañaa, M. A. (2004). Dis mantlings and iterated clique graphs. Discrete Mathematics, 282:263–265.
Harary, F. (1969). Graph theory. Addison-Wesley.
Islas, M. (2021). Propiedades homotópicas del operador de clanes en gráficas. Tesis, Universidad Auto ́noma del Estado de Hidalgo, https://github.com/MauricioIslas/tlphocg.git.
Kozlov, D. (2008). Combinatorial algebraic topology, volume 21. Springer Science & Business Media.
Larrión, F., Pizaña, M. A., and Villarroel-Flores, R. (2008). Contractibility and the clique graph operator. Discrete Math., 308(16):3461–3469.
Larrión, F., Neumann-Lara, V., and Pizaña, M. A. (2001). On the homotopy type of the clique graph. Journal of the Brazilian Computer Society, 7:69–73.
Munkres, J. R. (1984). Homology Groups of a Simplicial Complex. Addison-Wesley Publishing Company, Inc.
Prisner, E. (1992). Convergence of iterated clique graphs. Discrete Math, 103(2):199–207.
Szwarcfiter, J. L. (1997). Recognizing clique-Helly graphs. Ars Combin., 45:29–32.