Title of article
Geometric realisation of the graphs of McKay–Miller–Širáň
Author/Authors
Hafner، نويسنده , , Paul R.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
10
From page
223
To page
232
Abstract
McKay, Miller and Širáň used a voltage graph construction to introduce three families of graphs of order 2q2, where q is a prime power. These graphs have diameter 2 and some of the largest known graphs of diameter 2 and given degree come from these families. We provide an alternative description of these graphs as modified incidence graph of an affine plane. This leads to a complete determination of their automorphism groups.
Keywords
Graph automorphisms , McKay–Miller–?ir?? graphs , Biaffine plane , Hoffman–Singleton graph
Journal title
Journal of Combinatorial Theory Series B
Serial Year
2004
Journal title
Journal of Combinatorial Theory Series B
Record number
1527377
Link To Document