Automorphism groups of wreath product digraphs

Simple item page
dc.contributor.authorDobson, Edward
dc.contributor.authorMorris, Joy
dc.date.accessioned2018-07-06T19:52:27Z
dc.date.available2018-07-06T19:52:27Z
dc.date.issued2009
dc.descriptionSherpa Romeo green journal: open accessen_US
dc.description.abstractWe generalize a classical result of Sabidussi that was improved by Hemminger, to the case of directed color graphs. The original results give a necessary and sufficient condition on two graphs, C and D, for the automorphsim group of the wreath product of the graphs, Aut(C o D) to be the wreath product of the automorphism groups Aut(C) o Aut(D). Their characterization generalizes directly to the case of color graphs, but we show that there are additional exceptional cases in which either C or D is an infinite directed graph. Also, we determine what Aut(C o D) is if Aut(C o D) 6= Aut(C) o Aut(D), and in particular, show that in this case there exist vertex-transitive graphs C0 and D0 such that C0 oD0 = C oD and Aut(C oD) = Aut(C0) o Aut(D0).en_US
dc.description.peer-reviewYesen_US
dc.identifier.citationDobson, E., & Morris, J. (2009). Automorphism groups of wreath product digraphs. Electronic Journal of Combinatorics, 16(1), R17en_US
dc.identifier.urihttps://hdl.handle.net/10133/5155
dc.language.isoen_USen_US
dc.publisherElectronic Journal of Combinatoricsen_US
dc.publisher.departmentDepartment of Mathematics and Computer Scienceen_US
dc.publisher.facultyArts and Scienceen_US
dc.publisher.institutionMississippi State Universityen_US
dc.publisher.institutionUniversity of Lethbridgeen_US
dc.subjectColor graphsen_US
dc.subjectGraphsen_US
dc.subjectAutomorphismen_US
dc.subjectWreath producten_US
dc.subject.lcshDirected graphs
dc.subject.lcshGraph theory
dc.subject.lcshAutomorphisms
dc.subject.lcshGroup theory
dc.subject.lcshCaley graphs
dc.subject.lcshCombinatorial analysis
dc.titleAutomorphism groups of wreath product digraphsen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Morris automorphism groups of wreath product digraphs.pdf
Size:
254.55 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.75 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Morris, Joy