On the connectivity of a random interval graph

Random Structures and Algorithms

Volumn 9, Issue 1, 1996, Pages 137-161

  Godehardt, Erhard ^a   Jaworski, Jerzy ^b  

^a HEINRICH HEINE UNIVERSITY   (Germany)

^b ADAM MICKIEWICZ UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 21444437452     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1098-2418(199608/09)9:1/2<137::AID-RSA9>3.0.CO;2-Y     Document Type: Article

References (16)

1. A. D. Barbour, L. Holst, and S. Janson, Poisson Approximations, Clarendon Press, Oxford, 1992.
2. B. Bollobás, Random Graphs, Academic, London, New York, and Tokyo, 1985.
3. W. Eberl and R. Hafner, The asymptotic distribution of random clumps, Computing, 10, 335-351 (1972).
4. P. Erdos and A. Rényi, On the evolution of random graphs, Publ. Math. Inst. Hung. Acad. Sci., 5, 17-61 (1960).
5. E. N. Gilbert, Random graphs, Ann. Math. Stat., 30, 1141-1144 (1959).
6. E. Godehardt, Graphs as Structural Models: The Application of Graphs and Multigraphs in Cluster Analysis, Vieweg, Braunschweig and Wiesbaden, 1990.
7. E. Godehardt, Probability models for random multigraphs with applications in cluster analysis, Ann. Discrete Math., 55, 93-108 (1993).
8. E. Godehardt and A. Horsch, Graph-theoretic models for testing the homogeneity of data, in From Data to Knowledge: Theoretical and Practical Aspects of Classification, Data Analysis and Knowledge Organization (Proceedings 18th Annual Conference of the Gesellschaft für Klassifikation e.V., Oldenburg, March 9-11, 1994), Springer-Verlag, Berlin, Heidelberg, and New York, 1995, pp. 167-176.
9. H. W. Gould, Combinatorial Identities, Morgantown Printing and Binding, Morgantown, WV, 1972.
10. B. Harris and C. J. Park, A generalization of the Eulerian numbers with a probabilistic application, Stat. Probab. Lett., 20, 37-47 (1994).
11. H. Maehara, On the intersection graph of random arcs on the cycle, in Random Graphs '87, M. Karoński, J. Jaworski, and A. Ruciński, Eds., Wiley, New York, Chichester, and Brisbane, 1990, pp. 159-173.
12. J. Riordan, Combinatorial Identities, Wiley, New York, 1968.
13. S. A. Roach, The Theory of Random Clumping, Methuen, London, 1968.
14. M. Roos, Compound Poisson approximation for the number of extreme spacings, Adv. Appl. Probab., 25, 847-874 (1993).
15. E. R. Scheinerman, An evolution of interval graphs, Discrete Math., 82, 287-302 (1990).
16. H. Solomon, Geometric Probability, Society for Industrial and Applied Mathematics, Philadelphia, 1976.