Pasar al contenido principal

Volumen 24 (2020) No. 2

Volumen 24 (2020) No. 2 imagen

Indice cromático circular, snarks y extensiones de la familia de Blanuša tipo 1

Ma. Guadalupe Rodríguez Sánchez; J. Jesús Rodríguez Martínez

Resumen:

El índice cromático circular $\chi'_c(G)$ es un parámetro asociado a las aristas de una gráfica $G$. Este puede verse como un refinamiento del índice cromático $\chi'(G)$. En este trabajo, se hace una revisión de ciertas familias infinitas de gráficas para las cuales $\chi'_c$ es conocido. Se tratan ampliamente los snarks, así como sus índices cromáticos circulares. Se construye una extensión de las familias de los snarks de Blanuša tipo 1, introduciendo el concepto de pegado de bloques básicos de construcción por medio de trayectorias. Se da una cota para los índices cromáticos circulares asociados a los snarks extendidos.

Descargar

Sequential motion planning in polyhedral products of connected sums of real projective spaces

Jorge Aguilar-Guzmán; Jesús González

Resumen:

In this short note we compute the higher topological complexity of polyhedral products constructed out of connected sums of real projective spaces. We show that the answer is maximal possible. In particular, the higher topological complexity of polyhedral products whose factors are closed (orientable or not) surfaces will be calculated as well.

Descargar