𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The structure of geodetic blocks with diameter two

✍ Scribed by Mao Jingzhong

Publisher
John Wiley and Sons
Year
1992
Tongue
English
Weight
426 KB
Volume
16
Category
Article
ISSN
0364-9024

No coin nor oath required. For personal study only.

✦ Synopsis

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.

πŸ“œ SIMILAR VOLUMES

Erratum to: The structure of geodetic bl
Erratum to: The structure of geodetic blocks with diameter two
✍ Mao Jingzhong; Sun Lingli πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 38 KB

## 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

Geodetic graphs of diameter two
Geodetic graphs of diameter two
✍ A. Blokhuis; A. E. Brouwer πŸ“‚ Article πŸ“… 1988 πŸ› Springer 🌐 English βš– 365 KB

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.

Graphs of diameter two with no 4-circuit
Graphs of diameter two with no 4-circuits
✍ J.A. Bondy; P. ErdΓΆs; S. Fajtlowicz πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 219 KB