Some Meta-Cayley Graphs on Dihedral Groups
- 13 Downloads
In this paper, we define meta-Cayley graphs on dihedral groups. We fully determine the automorphism groups of the constructed graphs in question. Further, we prove that some of the graphs that we have constructed do not admit subgroups which act regularly on their vertex set; thus proving that they cannot be represented as Cayley graphs on groups.
KeywordsVertex-transitive graphs Cayley graphs Groupoid graphs Non-Cayley graphs Meta-Cayley graphs
Mathematics Subject Classification05E18 05C25
- 12.Mwambene, E.: Representing Graphs on Groupoids: Symmetry and Form. PhD Thesis, University of Vienna (2001)Google Scholar