- Title
- Large vertex-transitive graphs of diameter 2 from incidence graphs of biaffine planes
- Creator
- Balbuena, C.; Miller, M.; Širáň, J.; Ždímalová, M.
- Relation
- Discrete Mathematics Vol. 313, Issue 19, p. 2014-2019
- Publisher Link
- http://dx.doi.org/10.1016/j.disc.2013.03.007
- Publisher
- Elsevier BV
- Resource Type
- journal article
- Date
- 2013
- Description
- 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.
- Subject
- graph; degree; diameter; biaffine plane; incidence
- Identifier
- http://hdl.handle.net/1959.13/1063269
- Identifier
- uon:17239
- Identifier
- ISSN:0012-365X
- Language
- eng
- Reviewed
- Hits: 5403
- Visitors: 4051
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|