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