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.
Similar content being viewed by others
Explore related subjects
Discover the latest articles and news from researchers in related subjects, suggested using machine learning.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. MR 57#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
Rights and permissions
About this article
Cite this article
Blokhuis, A., Brouwer, A.E. Geodetic graphs of diameter two. Geom Dedicata 25, 527–533 (1988). https://doi.org/10.1007/BF00191941
Issue Date:
DOI: https://doi.org/10.1007/BF00191941