|
Organizers |
On the graphs of McKay-Miller-Sirán
by
Paul R. Hafner
Department of Mathematics, University of Auckland
McKay, Miller and Sirán used a voltage graph construction to introduce three families of graphs of order 2q2, where q is a prime power congruent to 1, 0, or -1 mod 4.
These graphs have diameter 2 and some of the largest known graphs of diameter 2 and given degree come from these families (the Hoffman-Singleton graph is one of them).
We provide an alternative description of these graphs as modified incidence graph of a (bi)affine plane. This will lead to a complete determination of their automorphism groups.
http://www.math.auckland.ac.nz/~hafner/hos.ps
Date received: September 19, 2001
Copyright © 2001 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cahf-10.