A combinatorial approach to counting primitive periodic and primitive pseudo orbits on circulant graphs

Lauren Engelthaler, Isaac Hellerman, Tori Hudgins

For families of 4-regular directed circulant graphs with $n$ vertices, we count the number of primitive periodic orbits of length up to at least $n$. The relevant counting techniqu…