Periodický graf (teorie grafů) - Periodic graph (graph theory)

v teorie grafů, pobočka matematika, a periodický graf s ohledem na provozovatele F v grafech je číslo, pro které existuje celé číslo n > 0 takových Fⁿ(G) je izomorfní na G.^[1] Například každý graf je periodický vzhledem k operátor doplňování, zatímco pouze kompletní grafy jsou periodické vzhledem k operátoru, který každému grafu přiřadí úplný graf na stejných vrcholech. Periodicita je jednou z mnoha vlastností grafických operátorů, ústředním tématem v dynamika grafu.^[2]

Reference

^ Zelinka, B. (2001), "Periodicita operátorů grafů", Diskrétní matematika, 235 (1–3): 349–351, doi:10.1016 / s0012-365x (00) 00288-0^{[mrtvý odkaz ]}
^ Prisner, Erich (1995). Dynamika grafů. CRC Press. ISBN 978-0-582-28696-2.

Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[1] Zelinka, B. (2001), "Periodicita operátorů grafů", Diskrétní matematika, 235 (1–3): 349–351, doi:10.1016 / s0012-365x (00) 00288-0^{[mrtvý odkaz ]}

[2] Prisner, Erich (1995). Dynamika grafů. CRC Press. ISBN 978-0-582-28696-2.

[1]

[2]