Expositor: Loiret Alejandría Dosal Trujillo
Institución: IMUNAM
3 de Abril 2014
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.
Temas: