Cambiar a contenido. | Saltar a navegación

Herramientas Personales
Entrar

Navegación

Usted está aquí: Inicio / Actividades / Seminarios / 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: