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.