Show simple item record Bhoumik, Soumya Dobson, Edward Morris, Joy 2018-07-10T17:57:48Z 2018-07-10T17:57:48Z 2018
dc.identifier.citation Bhoumik, S., Dobson, E., & Morris, J. (2014). On the automorphism of almost all circulant graphs and digraphs. Ars Mathematica Contemporanea, 7(2), 487-506 en_US
dc.description Open access, licensed under Creative Commons en_US
dc.description.abstract 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. The second author has conjectured that almost all of the remaining circulant (di)graphs (those whose automorphism group is not as small as possible) are normal circulant (di)graphs. We show this conjecture is not true in general, but is true if we consider only those circulant (di)graphs whose order is in a “large” subset of integers. We note that all non-normal circulant (di)graphs can be classified into two natural classes (generalized wreath products, and deleted wreath type), and show that neither of these classes contains almost every non-normal circulant digraph. en_US
dc.language.iso en_US en_US
dc.publisher Drustvo Matematikov, Fizikov in Astronomov en_US
dc.subject Circulant graph en_US
dc.subject Automorphism group en_US
dc.subject Caley graph en_US
dc.subject DRR en_US
dc.subject GRR en_US
dc.subject Digraphs
dc.subject.lcsh Automorphisms
dc.subject.lcsh Caley graphs
dc.subject.lcsh Graph theory
dc.title On the automorphism groups of almost all circulant graphs and digraphs en_US
dc.type Article en_US
dc.publisher.faculty Arts and Science en_US
dc.publisher.department Department of Mathematics and Computer Science en_US
dc.description.peer-review Yes en_US
dc.publisher.institution Fort Hays State University en_US
dc.publisher.institution Mississippi State University en_US
dc.publisher.institution University of Primorska en_US
dc.publisher.institution University of Lethbridge en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record