Loading...
Loading...

Go to the content (press return)

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

Author
Balbuena, C.; Miller, M.; Siran, J.; Zdimalova, M.
Type of activity
Journal article
Journal
Discrete mathematics
Date of publication
2013-06
Volume
313
Number
19
First page
2014
Last page
2019
DOI
https://doi.org/10.1016/j.disc.2013.03.007 Open in new window
Project funding
0223-10 APVV Research Grant
1/0781/11 - VEGA Research Grant
APVV project ESF-EC-0009-10
Control de invariantes en grafos sujetos a propiedades estructurales
PROPIETATS DE XARXES DISCRETES I LLUS APLICACIONS (PROXARDIS)
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
Biaffine plane, Degree, Diameter, Graph, Incidence
Group of research
COMBGRAPH - Combinatorics, Graph Theory and Applications

Participants