Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  677.05053
Autor:  Erdös, Paul; Pach, János; Spencer, Joel
Title:  On the mean distance between points of a graph. (In English)
Source:  Graph theory, 250th Anniv. Conf., Lafayette/Indiana 1986, Congr. Numerantium 64, 121-124 (1988).
Review:  [For the entire collection see Zbl 663.00003.]
The (computer made) conjecture \mu(G) \leq r(G) is disproved (G is a connected graph, \mu(G) the mean distance and r(G) = sum \deg(x)- 1).
Reviewer:  J.Rosicky
Classif.:  * 05C40 Connectivity
Keywords:  connected graph; mean distance
Citations:  Zbl 663.00003

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page