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 :
بازگشت