Gráfico periódico (teoría de grafos)

En la teoría de grafos , una rama de las matemáticas , un grafo periódico con respecto a un operador F sobre grafos es aquel para el cual existe un entero n  >  0 tal que F ⁿ ( G ) es isomorfo a G . ^{[ 1 ]} Por ejemplo, todo grafo es periódico con respecto al operador de complementación , mientras que solo los grafos completos son periódicos con respecto al operador que asigna a cada grafo el grafo completo en los mismos vértices. La periodicidad es una de las muchas propiedades de los operadores de grafos, el tema central en la dinámica de grafos . ^{[ 2 ]}