Title

The Asymptotic Optimality of Spider-Web Networks

Document Type

Article

Department

Mathematics (HMC)

Publication Date

1992

Abstract

We determine the limiting behavior of the linking probability for large spider-web networks. The result confirms a conjecture made by Ikeno in 1959. We also show that no balanced crossbar network, in which the same components are interconnected according to a different pattern, can have an asymptotically larger linking probability.

Rights Information

© 1992 Elsevier Ltd.

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.