Abstract
We survey what is known on geodetic graphs of diameter two and discuss the implications of a new strong necessary condition for the existence of such graphs.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Biggs, N.L., The symmetry of line graphs, Utilitas Math. 5 (1974) 113–121.
Haemers, W.H., Eigenvalue techniques in design and graph theory, Reidel, Dordrecht (1980). Thesis (T.H. Eindhoven, 1979) = Math. Centr. Tract 121 (Amsterdam, 1980).
Kantor, W.M., Moore geometries and rank 3 groups having μ = 1, Quart. J. Math. Oxford (2) 28 (1977)309–328. MR57#6153.
Ore, O., Theory of graphs, Amer. Math. Soc., Providence, R.I. (1962).
Stemple, J.G., Geodetic graphs of diameter two, J. Combinatorial Th. (B) 17 (1974) 266–280.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1988 D. Reidel Publishing Company, Dordrecht, Holland
About this paper
Cite this paper
Blokhuis, A., Brouwer, A.E. (1988). Geodetic Graphs of Diameter Two. In: Aschbacher, M., Cohen, A.M., Kantor, W.M. (eds) Geometries and Groups. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-4017-8_20
Download citation
DOI: https://doi.org/10.1007/978-94-009-4017-8_20
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-8282-2
Online ISBN: 978-94-009-4017-8
eBook Packages: Springer Book Archive