Abstract: A periodic graph models various natural and artificial periodic patterns with repetitions of a given static graph, and have vast applications in crystallography, scheduling, VLSI circuits ...