Title of article :
Asymptotic properties of the connectivity number of random railways
Author/Authors :
Garmo، Hans نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1999
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
Journal title :
Advances in Applied Probability