Title of article :
Asymptotic properties of the connectivity number of random railways
Author/Authors :
Garmo، Hans نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
Pages :
-71
From page :
72
To page :
0
Abstract :
In a cubic multigraph certain restrictions on the paths are made to define what is called a railway. On the tracks in the railway (edges in the multigraph) an equivalence relation is defined. The number of equivalence classes induced by this relation is investigated for a random railway achieved from a random cubic multigraph, and the asymptotic distribution of this number is derived as the number of vertices tends to infinity.
Keywords :
k-median problem , subadditive Euclidean functional , boundary functional , Location problems
Journal title :
Advances in Applied Probability
Serial Year :
1999
Journal title :
Advances in Applied Probability
Record number :
81205
Link To Document :
بازگشت