Geometric realisation of the graphs of McKay-Miller-Širáň
type: Item
instance of: scholarly article
title: Geometric realisation of the graphs of McKay-Miller-Širáň
zbMATH Open document ID: 1043.05060
author: Paul R. Hafner
published in: Journal of Combinatorial Theory. Series B
publication date: 2004-03-14T00:00:00Z
review text: This paper provides an alternative construction of three families of graphs of diameter 2 and order \(2q^2\), where \(q\) is a prime power. Some of the largest known graphs of diameter 2 come from these families which have originally been constructed by McKay, Miller and Širáň. In this paper the graphs are described as modified incidence graphs of an affine plane. This description allows the complete determination of the automorphism groups of the graphs.
Mathematics Subject Classification ID: 05C25
Mathematics Subject Classification ID: 05C62
zbMATH DE Number: 2056526
zbMATH Keywords: McKay-Miller-Širáň graphs
zbMATH Keywords: Hoffman-Singleton graph
zbMATH Keywords: biaffine plane
zbMATH Keywords: graph automorphism
zbMATH Keywords: diameter
zbMATH Keywords: automorphism group
zbMATH Keywords: geometric realisation
reviewed by: Ulrike Baumann
describes a project that uses: nauty
describes a project that uses: Magma
MaRDI profile type: Publication
full work available at URL: j.jctb.2003.07.002
OpenAlex ID: W2030731564
cites work: Q4871144
cites work: T-groups and their geometry
cites work: Q5545191
cites work: Q4399248
cites work: Q4301872
cites work: Problems in algebraic combinatorics
cites work: The Hoffman-Singleton graph and its automorphisms
cites work: Q4404928
cites work: Divisible Semiplanes, Arcs, and Relative Difference Sets
cites work: A note on large graphs of diameter two and given maximum degree
cites work: Q4129390
cites work: Endliche biaffine Inzidenzebenen
cites work: Biaffine Inzidenzebenen, Orthogonale lateinische Quadrate und 2- Assoziationsschemata
cites work: A note on the McKay-Miller-Širáň graphs
cites work: Q3343211
cites work: Biaffine planes and divisible semiplanes
DOI: 10.1016/J.JCTB.2003.07.002
description: scientific article; zbMATH DE number 2056526