On the automorphism groups of almost all circulant graphs and digraphs

<p>We attempt to determine the structure of the automorphism group of a generic circulant graph. We first show that almost all circulant graphs have automorphism groups as small as possible. Dobson has conjectured that almost all of the remaining circulant (di)graphs (those whose automorphism...

Full description

Bibliographic Details
Main Author: Bhoumik, Soumya
Other Authors: Russell Woodroofe
Format: Others
Language:en
Published: MSSTATE 2013
Subjects:
Online Access:http://sun.library.msstate.edu/ETD-db/theses/available/etd-06042013-125759/