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

Autores/as

DOI:

https://doi.org/10.29057/icbi.v10iEspecial.8511

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

Los datos de descargas todavía no están disponibles.

Información de Publicación

Metric
Este artículo
Otros artículos
Revisores por pares 
2.4 promedio

Perfiles de revisores  N/D

Declaraciones del autor

Declaraciones del autor
Este artículo
Otros artículos
Disponibilidad de datos 
N/A
16%
Financiamiento externo 
No
32% con financiadores
Intereses conflictivos 
N/D
11%
Metric
Para esta revista
Otras revistas
Artículos aceptados 
86%
33%
Días hasta la publicación 
132
145

Indexado en

Editor y comité editorial
perfiles
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.

Descargas

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

Número

Sección

Artículos de investigación