Article ID Journal Published Year Pages File Type
4647468 Discrete Mathematics 2014 6 Pages PDF
Abstract

Under mild restrictions, we characterize all ways in which an incidence graph of a biaffine plane over a finite field can be extended to a vertex-transitive graph of diameter 2 and a given degree with a comparatively large number of vertices.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes
Authors
, , , ,