Con el fin de dar mantenimiento al equipo que alberga el portal del IM, NO habrá servicio durante los siguientes días y horarios:
  • Lunes 7, martes 8 y miércoles 9 de julio de 2025, de las 09:00 Hrs. a las 15:00 Hrs.
UNAM
Usted está aquí: Inicio / Actividades académicas / Seminarios Institucionales / Seminario de Becarios / Actividades del Seminario de Becarios / Los números de Fibonacci de ciertas gráficas Circulantes

Los números de Fibonacci de ciertas gráficas Circulantes

Ponente: Loiret Alejandría Dosal Trujillo
Institución: IMUNAM

Cuándo 03/04/2014
de 14:30 a 15:30
Dónde Salón 1 IMATE-CU
Agregar evento al calendario vCal
iCal


Dada una gráfica \( G=(V,E) \), se dice que un conjunto de vértices \( S \) es independiente si cualesquiera dos vértices en \( S \) son no adyacentes. El número de Fibonacci de una gráfica \( G \) se define como el número total de conjuntos independientes de vértices de \( G \). En general, encontrar el número de Fibonacci de una gráfica es un problema NP-completo. En esta charla hablaremos de cómo encontrar el número de Fibonacci de las gráficas Circulantes de orden \( n\) y salto consecutivo \( (1,2,...,r) \), por medio de una función recursiva, que además es de tipo Fibonacci.

archivado en: