Número de Perrin
De Wikipedia, a enciclopédia encyclopedia
Em matemática os números de Perrin são definidos pela relação de recorrência
- P(n) = P(n − 2) + P(n − 3) para n > 2,
com valores iniciais
- P(0) = 3, P(1) = 0, P(2) = 2.
A sequência dos números de Perrin começa com
O número de diferentes conjuntos independentes máximos em um n-vértice grafo ciclo é contado pelo n-ésimo número de Perrin para n > 1.[1]