Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Periodic graph (graph theory)

In graph theory, a branch of mathematics, a periodic graph with respect to an operator F on graphs is one for which there exists an integer n > 0 such that Fn(G) is isomorphic to G. For example, every graph is periodic with respect to the complementation operator, whereas only complete graphs are periodic with respect to the operator that assigns to each graph the complete graph on the same vertices. Periodicity is one of many properties of graph operators, the central topic in graph dynamics.

We don't have any images related to Periodic graph (graph theory) yet.
We don't have any YouTube videos related to Periodic graph (graph theory) yet.
We don't have any PDF documents related to Periodic graph (graph theory) yet.
We don't have any Books related to Periodic graph (graph theory) yet.
We don't have any archived web articles related to Periodic graph (graph theory) yet.

References

  1. Zelinka, B. (2001), "Periodicity of graph operators", Discrete Mathematics, 235 (1–3): 349–351, doi:10.1016/s0012-365x(00)00288-0[dead link] /wiki/Doi_(identifier)

  2. Prisner, Erich (1995). Graph Dynamics. CRC Press. ISBN 978-0-582-28696-2. 978-0-582-28696-2