✦ LIBER ✦

On uniformly geodetic graphs

✍ Scribed by J. H. Koolen

Publisher: Springer Japan
Year: 1993
Tongue: English
Weight: 432 KB
Volume: 9
Category: Article
ISSN: 0911-0119
DOI: 10.1007/bf02988320

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new infinite series of regular uniform

A new infinite series of regular uniformly geodetic code graphs

✍ A.E. Brouwer; J.H. Koolen 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 481 KB

We construct vertex-transitive graphs r, regular of valency k = n\* + n + 1 on Y =2(y) vertices, with integral spectrum, possessing a distinguished complete matching such that contracting the edges of this matching yields the Johnson graph J(2n, n) (of valency n'). These graphs are uniformly geodeti

On F-geodetic graphs

✍ Raffaele Scapellato 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 868 KB

We study the graphs in which the number of geodesics between any two vertices depends only on their distance. We consider also a connection between some of these graphs and geodetic graphs.

Geodetic contraction games on graphs

✍ A. S. Fraenkel; F. Harary 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 530 KB

Geodetic metrizations of graphs

✍ Frank Rhodes; Robert A. Melter 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 665 KB

A graph can be metrized by assigning a length to each of its edges. Such a graph is said to be geodetic if for each pair of vertices there is a unique geodesic joining them. It is said to be normally geodetic if each of these unique geodesics is one of the geodesics in the usual metrization of the g

On the geodetic number of a graph

✍ Gary Chartrand; Frank Harary; Ping Zhang 📂 Article 📅 2001 🏛 John Wiley and Sons 🌐 English ⚖ 308 KB

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.