## Abstract In this paper we prove that all geodetic blocks of diameter two can be divided in four types, i.e., Moore graphs with diameter two, regular pyramids with altitude 2, type AP and type PP. We also give the answers to the questions posed by J. G. Stemple in 1974.
Geodetic blocks of diameter three
โ Scribed by K. R. Parthasarathy; N. Srinivasan
- Book ID
- 110564270
- Publisher
- Springer-Verlag
- Year
- 1984
- Tongue
- English
- Weight
- 477 KB
- Volume
- 4
- Category
- Article
- ISSN
- 0209-9683
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
## Abstract In our paper 1 we gave a classification of geodetic blocks of diameter two, but the proof was incorrect. Here we point out this error and give a new result about constructing geodetic blocks of diameter two. ยฉ 2004 Wiley Periodicals, Inc. J Graph Theory 46 : 79โ80, 2004
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.
## Abstract A new class of geodetic blocks is constructed and it is shown how these are derived from Plesnik's geodetic homeomorphs of complete graphs.