Hostname: page-component-5c6d5d7d68-wp2c8 Total loading time: 0 Render date: 2024-08-16T22:02:25.320Z Has data issue: false hasContentIssue false

Asymptotic properties of the connectivity number of random railways

Published online by Cambridge University Press:  01 July 2016

Hans Garmo*
Affiliation:
Uppsala University
*
Postal address: Department of Mathematics, Uppsala University, Box 480, S75106 Uppsala, Sweden.

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.

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 1999 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bender, E. A. and Canfield, E. R. (1978). The asymptotic number of labelled graphs with given degree sequences. J. Combin. Theory A, 24, 296307.CrossRefGoogle Scholar
Billingsley, P. (1968). Convergence of Probability Measures. Wiley, New York.Google Scholar
Bollobás, B., (1980). A probabilistic proof of an asymptotic formula for the number of labelled regular graphs. Eur. J. Combinatorics 1, 311316.CrossRefGoogle Scholar
Bollobás, B., (1985). Random Graphs. Academic Press, London.Google Scholar
Feller, W. (1950). An Introduction to Probability Theory and its Applications. Wiley, New York.Google Scholar
Garmo, H. (1996). Random railways modeled as random 3-regular graphs. Random Struct. Alg. 9, 113136.3.0.CO;2-#>CrossRefGoogle Scholar
Gondran, M. and Minoux, M. (1984). Graphs and Algorithms. Wiley, New York.Google Scholar
Wormald, N. C. (1978). Some problems in the enumeration of labelled graphs. , Newcastle University.Google Scholar