Exceptional trivalent cayley graphs for dihedral groups

✍ Scribed by David L. Powers

• Publisher: John Wiley and Sons
• Year: 1982
• Tongue: English
• Weight: 432 KB
• Volume: 6
• Category: Article
• ISSN: 0364-9024
• DOI: 10.1002/jgt.3190060106

✦ Synopsis

Abstract

If n is divisible by at least three distinct primes, the dihedral group D~n~ can be generated by three nonredundant, involuntary elements. We study the Cayley graphs resulting from such a presentation of D~n~ for several families of n and for all admissible n < 120. All these graphs are trivalent, bipartite, Hamiltonian, of girth 6, and are regular representations of their groups. For each n, the isomorphism classes are determined and the graphs are described by a simple code.