Automorphisms of circulants that respect partitions

dc.contributor.authorMorris, Joy
dc.date.accessioned2018-07-10T17:10:45Z
dc.date.available2018-07-10T17:10:45Z
dc.date.issued2016
dc.descriptionOpen accessen_US
dc.description.abstractIn this paper, we begin by partitioning the edge (or arc) set of a circulant (di)graph according to which generator in the connection set leads to each edge. We then further refine the partition by subdividing any part that corresponds to an element of order less than n, according to which of the cycles generated by that element the edge is in. It is known that if the (di)graph is connected and has no multiple edges, then any automorphism that respects the first partition and fixes the vertex corresponding to the group identity must be an automorphism of the group (this is in fact true in the more general context of Cayley graphs). We show that automorphisms that respect the second partition and fix 0 must also respect the first partition, and so are again precisely the group automorphisms of Zn.en_US
dc.description.peer-reviewYesen_US
dc.identifier.citationMorris, J. (2016). Automorphisms of circulants that respect partitions. Contributions to Discrete Mathematics, 11, 1-6en_US
dc.identifier.urihttps://hdl.handle.net/10133/5160
dc.language.isoen_USen_US
dc.publisherUniversity of Calgary, Department of Mathematics & Statisticsen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.publisher.institutionUniversity of Lethbridgeen_US
dc.subjectAutomorphismen_US
dc.subjectCirculant graphen_US
dc.subjectCaley graphen_US
dc.subject.lcshAutomorphisms
dc.subject.lcshCaley graphs
dc.subject.lcshGraph theory
dc.titleAutomorphisms of circulants that respect partitionsen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Morris automorphisms of circulants that respect.pdf
Size:
258.27 KB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections