Zhaochen Ding: Generalizing Praeger-Xu graphs
Date of publication: 27. 3. 2026
Discrete mathematics seminar
Tuesday
31
March
Time:
10:15
Location:
Predavalnica 1.01 (Jadranska 21)
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.
