Skip to main content
Department of Mathematics

Volume 24 (2020) No. 2

Volume 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

Abstract:

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.

Download

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

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

Abstract:

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.

Download