Normal and non-normal cayley graphs

Yian Xu

Research output: ThesisDoctoral Thesis

126 Downloads (Pure)


This thesis mainly studies NNN-graphs and NNN-properties for finite groups. We first show that applying Cartesian product, direct product and strong product respectively to an NNN-graph and finitely many normal Cayley graphs construct new NNN-graphs. Next we solve the NNN-property for simple groups, (Z2)d, and Zn where n is not divisible by 8. We classify the regular subgroups of Hoi(Z2k) and solve the NNN-property for Z2k with k less than or equal to 6. In this thesis, we also study 2-arc­ transltive covers of hypercubes and construct new 2-arc-transitive graphs which are normal Cayley graphs.
Original languageEnglish
QualificationDoctor of Philosophy
Awarding Institution
  • The University of Western Australia
  • Morgan, Luke, Supervisor
  • Giudici, Michael, Supervisor
  • Li, Cai-Heng, Supervisor
Thesis sponsors
Award date31 Dec 2018
Publication statusUnpublished - 2018


Dive into the research topics of 'Normal and non-normal cayley graphs'. Together they form a unique fingerprint.

Cite this