Zhaochen Ding: Generalizing Praeger-Xu graphs

Generalizing Praeger-Xu graphs

Zhaochen Ding

Abstract: Praeger-Xu graphs are a family of multicovers of cycles known for their surprising properties. A fundamental observation is that these graphs can be constructed from De Bruijn graphs. In this presentation, we will generalize the definition of De Bruijn graphs to create a broader family that contains Praeger-Xu graphs. Finally, we will compute the automorphism group using techniques developed by Potočnik and Verret in 2010 and discuss some applications of our constructions. This is joint work with Ci Xuan Wu.