Los números de Fibonacci de ciertas gráficas Circulantes
Ponente: Loiret Alejandría Dosal Trujillo
Institución: IMUNAM
Institución: IMUNAM
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.