Exceptional trivalent cayley graphs for dihedral groups
作者:
David L. Powers,
期刊:
Journal of Graph Theory
(WILEY Available online 1982)
卷期:
Volume 6,
issue 1
页码: 43-55
ISSN:0364-9024
年代: 1982
DOI:10.1002/jgt.3190060106
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractIfnis divisible by at least three distinct primes, the dihedral groupDncan be generated by three nonredundant, involuntary elements. We study the Cayley graphs resulting from such a presentation ofDnfor several families ofnand for all admissiblen<120. All these graphs are trivalent, bipartite, Hamiltonian, of girth 6, and are regular representations of their groups. For eachn, the isomorphism classes are determined and the graphs are described by a simple code.
点击下载:
PDF
(431KB)
返 回