Periodisk graf (grafteori)

I grafteorin , en gren av Fn ^matematiken , är en periodisk graf med avseende på en operator F på grafer en för vilken det finns ett heltal n > 0 så att ( G ) är isomorft till G. Till exempel är varje graf periodisk med avseende på komplementeringsoperatorn , medan endast kompletta grafer är periodiska med avseende på operatorn som tilldelar varje graf den fullständiga grafen på samma hörn. Periodicitet är en av många egenskaper hos grafoperatorer, det centrala ämnet inom grafdynamik .