Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes

Balbuena, C.; Miller, M.; Širáň, J. and Ždímalová, M. (2013). Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes. Discrete Mathematics, 313(19) pp. 2014–2019.

DOI: https://doi.org/10.1016/j.disc.2013.03.007

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.

Viewing alternatives

Metrics

Item Actions

Export

You can export this page using these formats Digital Object Identifier - DOI