Vol. 55, No. 2, 1974

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 307: 1  2
Vol. 306: 1  2
Vol. 305: 1  2
Vol. 304: 1  2
Vol. 303: 1  2
Vol. 302: 1  2
Vol. 301: 1  2
Vol. 300: 1  2
Online Archive
Volume:
Issue:
     
The Journal
Officers
Subscriptions
Editorial Board
Submission Guidelines
Submission Form
Contacts
ISSN: 1945-5844 (e-only)
ISSN: 0030-8730 (print)
Special Issues
Author Index
To Appear
 
Other MSP Journals
On graphical regular representations of cyclic extensions of groups

Wilfried Imrich and Mark E. Watkins

Vol. 55 (1974), No. 2, 461–477
Abstract

A simple graph X is said to be a graphical regular representation (GRR) of an abstract group G if the automorphism group of X is a regular permutation group and is isomorphic to G. If a group G1 is a cyclic extension of a group G which admits a GRR, the question is posed whether G1 also admits a GRR. Nowitz and Watkins have given an affirmative answer if G1 is non-abelian and finite and the index [G1 : G] 5. This paper applies some new graph theoretical techniques to investigate the problem if [G1 : G] = 2,3 or 4, whether or not G1 is finite. As long as G1 is non-abelian, an affirmative answer can again be given except in only finitely many unresolved cases.

Mathematical Subject Classification 2000
Primary: 05C25
Milestones
Received: 2 February 1972
Revised: 1 October 1973
Published: 1 December 1974
Authors
Wilfried Imrich
Montanuniversität Leoben
Franz-Josef-Straße 18
8700 Leoben
Austria
http://personal.unileoben.ac.at/imrich/
Mark E. Watkins