Propiedades homotópicas del operador de clanes en gráficas

Palabras clave: Clan, Clan Helly, Colapso elemental, Gráfica, Homotopía, Homotópicamente invariante

Resumen

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

La descarga de datos todavía no está disponible.

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.

Publicado
2022-04-22
Cómo citar
Islas-Gómez, M. (2022). Propiedades homotópicas del operador de clanes en gráficas. Pädi Boletín Científico De Ciencias Básicas E Ingenierías Del ICBI, 10(Especial), 65-73. https://doi.org/10.29057/icbi.v10iEspecial.8511