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

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

When	Apr 03, 2014 from 02:30 PM to 03:30 PM
Where	Salón 1 IMATE-CU
Add event to calendar	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.