3 search results - page 1 / 1 » On the Non-existence of Even Degree Graphs with Diameter 2 a... |
CATS
2008
14 years 13 days ago
2008
Using eigenvalue analysis, it was shown by Erd
COMBINATORICS
2000
13 years 10 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
14 years 4 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 ...