En la teoría de grafos , una rama de las matemáticas , un gráfico periódica con respecto a un operador F en los gráficos es uno para el que existe un entero n > 0 tal que F n ( G ) es isomorfo a G . [1] Por ejemplo, todo gráfico es periódico con respecto al operador de complementación , mientras que solo los gráficos completos son periódicos con respecto al operador que asigna a cada gráfico el gráfico completo en los mismos vértices. La periodicidad es una de las muchas propiedades de los operadores de gráficos, el tema central en la dinámica de gráficos.. [2]
Referencias
- ^ Zelinka, B. (2001), "Periodicidad de los operadores de gráfico", Matemáticas discretas , 235 (1-3): 349-351, doi : 10.1016 / s0012-365x (00) 00288-0[ enlace muerto ]
- ^ Prisner, Erich (1995). Dinámica de gráficos . Prensa CRC . ISBN 978-0-582-28696-2.