3 search results - page 1 / 1 » On the Non-existence of Even Degree Graphs with Diameter 2 a... |
CATS
2008
13 years 6 months ago
2008
Using eigenvalue analysis, it was shown by Erd
COMBINATORICS
2000
13 years 4 months ago
2000
A graph with diameter d is strongly distance-regular if is distanceregular and its distance-d graph d is strongly regular. The known examples are all the connected strongly regu...
APPROX
2004
Springer
13 years 10 months ago
2004
Springer
The central observation of this paper is that if ǫn random arcs are added to any n-node strongly connected digraph with bounded degree then the resulting graph has diameter O(ln ...