Premium
On the main channel length‐magnitude formula for random networks: A solution to Moon's conjecture
Author(s) -
Waymire Ed
Publication year - 1989
Publication title -
water resources research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.863
H-Index - 217
eISSN - 1944-7973
pISSN - 0043-1397
DOI - 10.1029/wr025i005p01049
Subject(s) - magnitude (astronomy) , conjecture , path length , path (computing) , mathematics , channel (broadcasting) , combinatorics , physics , computer science , telecommunications , quantum mechanics , astrophysics , programming language
This is a technical note which solves Moon's conjecture for the exact asymptotic formula for the expected length of the longest path in Shreve's random network for large magnitude (source number).