UR Research > Computer Science Department > CS Theory Technical Reports >

Regular Groups of Automorphisms of Cubic Graphs

URL to cite or link to: http://hdl.handle.net/1802/13052

TR20.pdf   2.35 MB (No. of downloads : 1107)
W.T. Tutte showed that if G is an arc transitive connected cubic graph then the automorphism group of G is in fact regular on s-arcs for some s ≤ 5. We analyze these arc transitive cubic graphs using the unifying concepts of the infinite cubic tree, ᴦ3 and coverings. We are able to answer a large number of questions, open and otherwise. As an example, suppose G is a 4-arc transitive cubic graph and the automorphism group of G contains a 1-regular subgroup, then G is a covering of Heawood's graph.
Contributor(s):
Dragomir Z. Djokovic - Author

Gary L. Miller - Author

Primary Item Type:
Technical Report
Series/Report Number:
UR CSD / TR20
Language:
English
Subject Keywords:
cubic graphs; automorphism; groups; arc transitive
Sponsor - Description:
NRC - A-5285; A-5549
First presented to the public:
5/1977
Originally created:
5/1977
Date will be made available to public:
0010-10-21   
Original Publication Date:
5/1977
Previously Published By:
University of Rochester. Computer Science Department.
Citation:
License Grantor / Date Granted:
Sarada George / 2010-10-21 14:47:45.202 ( View License )
Date Deposited
2010-10-21 14:47:45.202
Date Last Updated
2012-09-26 16:35:14.586719
Submitter:
Sarada George

Copyright © This item is protected by copyright, with all rights reserved.

All Versions

Thumbnail Name Version Created Date
Regular Groups of Automorphisms of Cubic Graphs1 2010-10-21 14:47:45.202