• 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