-
1
-
-
84990630742
-
A random tree model associated with random graphs
-
Aldous D. A random tree model associated with random graphs. Random Structures Algorithms 1 (1990) 383-402
-
(1990)
Random Structures Algorithms
, vol.1
, pp. 383-402
-
-
Aldous, D.1
-
2
-
-
0002449827
-
Tree-valued Markov chains and Poisson-Galton-Watson distributions
-
Microsurveys in Discrete Probability. Aldous D., and Propp J. (Eds)
-
Aldous D. Tree-valued Markov chains and Poisson-Galton-Watson distributions. In: Aldous D., and Propp J. (Eds). Microsurveys in Discrete Probability. DIMACS Ser. Discrete Math. Theoret. Comp. Sci. Vol. 41 (1998)
-
(1998)
DIMACS Ser. Discrete Math. Theoret. Comp. Sci.
, vol.41
-
-
Aldous, D.1
-
5
-
-
34748827952
-
Random lifts of graphs
-
SIAM, New York
-
Amit A., Linial N., Matoušek J., and Rozenman E. Random lifts of graphs. Proceedings of the 12th annual ACM-SIAM Symposium on Discrete Algorithms (2001), SIAM, New York 883-894
-
(2001)
Proceedings of the 12th annual ACM-SIAM Symposium on Discrete Algorithms
, pp. 883-894
-
-
Amit, A.1
Linial, N.2
Matoušek, J.3
Rozenman, E.4
-
7
-
-
0036433707
-
Random graph coverings I
-
General theory and graph connectivity
-
Amit A., and Linial N. Random graph coverings I. General theory and graph connectivity. Combinatorica 22 (2002) 1-18
-
(2002)
Combinatorica
, vol.22
, pp. 1-18
-
-
Amit, A.1
Linial, N.2
-
11
-
-
67649648541
-
When is the f-graph process the Erdo{double acute}s-Rényi graph process?
-
Balińska K., Godehardt E., and Quintas L.V. When is the f-graph process the Erdo{double acute}s-Rényi graph process?. Sci. Ser. A. Math. (N.S.) (1991) 15-19
-
(1991)
Sci. Ser. A. Math. (N.S.)
, pp. 15-19
-
-
Balińska, K.1
Godehardt, E.2
Quintas, L.V.3
-
13
-
-
67649645386
-
Random graphs and epidemics
-
Lefevre, and Gabriel (Eds), Springer, Oxford
-
Barbour A.D., and Mollison D. Random graphs and epidemics. In: Lefevre, and Gabriel (Eds). Lecture Notes in Biomathematics Vol. 89 (1987), Springer, Oxford
-
(1987)
Lecture Notes in Biomathematics
, vol.89
-
-
Barbour, A.D.1
Mollison, D.2
-
15
-
-
21244476659
-
A note on the growth of random trees
-
Biggins J.D., and Grey D.R. A note on the growth of random trees. Statist. Probab. Lett. 32 (1997) 339-342
-
(1997)
Statist. Probab. Lett.
, vol.32
, pp. 339-342
-
-
Biggins, J.D.1
Grey, D.R.2
-
18
-
-
0004219960
-
-
(A second revised edition was published by Cambridge University Press as Vol. 73 of the Cambridge Studies in Advanced Mathematics in 2001.), Academic Press, London
-
(A second revised edition was published by Cambridge University Press as Vol. 73 of the Cambridge Studies in Advanced Mathematics in 2001.). Bollobás B. Random Graphs (1985), Academic Press, London
-
(1985)
Random Graphs
-
-
Bollobás, B.1
-
19
-
-
0004142253
-
-
Cambridge University Press, London
-
Bollobás B. Combinatorics (1986), Cambridge University Press, London
-
(1986)
Combinatorics
-
-
Bollobás, B.1
-
20
-
-
0003257405
-
Modern Graph Theory
-
Springer-Verlag, New York
-
Bollobás B. Modern Graph Theory. Graduate Texts in Mathematics Vol. 184 (1998), Springer-Verlag, New York
-
(1998)
Graduate Texts in Mathematics
, vol.184
-
-
Bollobás, B.1
-
21
-
-
0011574571
-
On matchings and Hamilton cycles in random graphs
-
Bollobás B., and Frieze A. On matchings and Hamilton cycles in random graphs. Ann. Discrete Math. 28 (1985) 23-46
-
(1985)
Ann. Discrete Math.
, vol.28
, pp. 23-46
-
-
Bollobás, B.1
Frieze, A.2
-
25
-
-
0007514228
-
Constrained graph processes
-
Research Paper 18 20 pp. (electronic).
-
Research Paper 18 20 pp. (electronic). Bollobás B., and Riordan O. Constrained graph processes. Electron. J. Combin. 7 (2000)
-
(2000)
Electron. J. Combin.
, vol.7
-
-
Bollobás, B.1
Riordan, O.2
-
26
-
-
0742275434
-
Mathematical results on scale-free graphs
-
Bornholdt S., and Schuster H. (Eds), Wiley-VCH, New York
-
Bollobás B., and Riordan O. Mathematical results on scale-free graphs. In: Bornholdt S., and Schuster H. (Eds). Handbook of Graphs and Networks (2002), Wiley-VCH, New York
-
(2002)
Handbook of Graphs and Networks
-
-
Bollobás, B.1
Riordan, O.2
-
28
-
-
0034361428
-
The structure of hereditary properties and colourings of random graphs
-
Bollobás B., and Thomason A.G. The structure of hereditary properties and colourings of random graphs. Combinatorica 20 (2000) 173-202
-
(2000)
Combinatorica
, vol.20
, pp. 173-202
-
-
Bollobás, B.1
Thomason, A.G.2
-
29
-
-
67649664873
-
Threshold intervals under group symmetries
-
Convex Geometric Analysis. Berkeley C.A. (Ed), Cambridge University Press, Berlin
-
Bourgain J., and Kalai G. Threshold intervals under group symmetries. In: Berkeley C.A. (Ed). Convex Geometric Analysis. MSRI Publications Vol. 34 (1999), Cambridge University Press, Berlin 59-63
-
(1999)
MSRI Publications
, vol.34
, pp. 59-63
-
-
Bourgain, J.1
Kalai, G.2
-
30
-
-
0000434145
-
The random graph
-
The Mathematics of Paul Erdo{double acute}s
-
Cameron P.J. The random graph. The Mathematics of Paul Erdo{double acute}s. Algorithms Combinatorics Vol. 14 (1996) 333-351
-
(1996)
Algorithms Combinatorics
, vol.14
, pp. 333-351
-
-
Cameron, P.J.1
-
32
-
-
67649650589
-
Evolutionarily Stable Strategies
-
Kluwer Academic Publishers, Dordrecht
-
Cannings C. Evolutionarily Stable Strategies. Encycl. Maths. Supplement Vol. 1 (1997), Kluwer Academic Publishers, Dordrecht
-
(1997)
Encycl. Maths. Supplement
, vol.1
-
-
Cannings, C.1
-
33
-
-
84990662404
-
The maximum degree in a random tree and related problems
-
Carr R., Goh W., and Schmutz E. The maximum degree in a random tree and related problems. Random Structures Algorithms 5 (1994) 13-24
-
(1994)
Random Structures Algorithms
, vol.5
, pp. 13-24
-
-
Carr, R.1
Goh, W.2
Schmutz, E.3
-
35
-
-
67649662900
-
On a model of random web graphs
-
Version at
-
Version at. Cooper C., and Frieze A. On a model of random web graphs. Proceedings of ESA2001 (2002). http://www.math.cmu.edu/~aflp/papers.html
-
(2002)
Proceedings of ESA2001
-
-
Cooper, C.1
Frieze, A.2
-
36
-
-
0036016678
-
Random regular graphs of non-constant degree: connectivity and Hamiltonicity
-
Cooper C., Frieze A., and Reed B. Random regular graphs of non-constant degree: connectivity and Hamiltonicity. Combin. Probab. Comput. 11 (2002) 249-261
-
(2002)
Combin. Probab. Comput.
, vol.11
, pp. 249-261
-
-
Cooper, C.1
Frieze, A.2
Reed, B.3
-
37
-
-
0035993132
-
Random regular graphs of non-constant degree; independence and chromatic number
-
Cooper C., Frieze A., Reed B., and Riordan O. Random regular graphs of non-constant degree; independence and chromatic number. Combin. Probab. Comput. 11 (2002) 323-341
-
(2002)
Combin. Probab. Comput.
, vol.11
, pp. 323-341
-
-
Cooper, C.1
Frieze, A.2
Reed, B.3
Riordan, O.4
-
39
-
-
0034555999
-
Convergence theorems for some layout measures on random lattice and random geometric graphs
-
Diaz J., Petit J., Penrose M.D., and Serna M. Convergence theorems for some layout measures on random lattice and random geometric graphs. Combin. Probab. Comput. 9 (2000) 489-511
-
(2000)
Combin. Probab. Comput.
, vol.9
, pp. 489-511
-
-
Diaz, J.1
Petit, J.2
Penrose, M.D.3
Serna, M.4
-
40
-
-
0003335779
-
Graph Theory
-
Springer, Boca Raton, FL
-
Diestel R. Graph Theory. Graduate Texts in Math. Vol. 173 (1997), Springer, Boca Raton, FL
-
(1997)
Graduate Texts in Math.
, vol.173
-
-
Diestel, R.1
-
41
-
-
0033440277
-
The distribution of nodes of given degree in random trees
-
Drmota M., and Gittenberger B. The distribution of nodes of given degree in random trees. J. Graph Theory 31 (1999) 227-253
-
(1999)
J. Graph Theory
, vol.31
, pp. 227-253
-
-
Drmota, M.1
Gittenberger, B.2
-
44
-
-
84912112644
-
The independence number of random interval graphs
-
(Rome, 2000). Algorithms and Complexity, Springer, Berlin
-
(Rome, 2000). Fernandez de la Vega W. The independence number of random interval graphs. Algorithms and Complexity. Lecture Notes in Comput. Sci. Vol. 1767 (2000), Springer, Berlin 59-62
-
(2000)
Lecture Notes in Comput. Sci.
, vol.1767
, pp. 59-62
-
-
Fernandez de la Vega, W.1
-
45
-
-
19544384805
-
Random tree models in the analysis of algorithms
-
(Brussels, 1987), North-Holland, Berlin
-
(Brussels, 1987). Flajolet P. Random tree models in the analysis of algorithms. Performance '87 (1988), North-Holland, Berlin 171-187
-
(1988)
Performance '87
, pp. 171-187
-
-
Flajolet, P.1
-
47
-
-
0033458154
-
Sharp thresholds and the k-SAT problem
-
(with an appendis by J. Bourgain)
-
(with an appendis by J. Bourgain). Friedgut E. Sharp thresholds and the k-SAT problem. J. Amer. Math. Soc. 12 (1999) 1017-1054
-
(1999)
J. Amer. Math. Soc.
, vol.12
, pp. 1017-1054
-
-
Friedgut, E.1
-
49
-
-
24944440989
-
Probabilistic analysis of algorithms
-
Probabilistic Methods for Algorithmic Discrete Mathematics, Springer, Amsterdam
-
Frieze A., and Reed B. Probabilistic analysis of algorithms. Probabilistic Methods for Algorithmic Discrete Mathematics. Algorithms Combinatorics Vol. 16 (1998), Springer, Amsterdam 36-92
-
(1998)
Algorithms Combinatorics
, vol.16
, pp. 36-92
-
-
Frieze, A.1
Reed, B.2
-
50
-
-
0003603813
-
Computers and Intractability, A Guide to the Theory of NP-completeness
-
W. H. Freeman, Berlin
-
Garey M.R., and Johnson D.S. Computers and Intractability, A Guide to the Theory of NP-completeness. A Series of Books in the Mathematical Sciences (1979), W. H. Freeman, Berlin
-
(1979)
A Series of Books in the Mathematical Sciences
-
-
Garey, M.R.1
Johnson, D.S.2
-
51
-
-
85023389647
-
Connectivity of random graphs of small order and statistical testing
-
(Poznan, 1987), Wiley, San Francisco, CA
-
(Poznan, 1987). Godehardt E. Connectivity of random graphs of small order and statistical testing. Random Graphs '87 (1990), Wiley, San Francisco, CA 61-72
-
(1990)
Random Graphs '87
, pp. 61-72
-
-
Godehardt, E.1
-
52
-
-
0012535337
-
Graphs as Structural Models
-
The Application of Graphs and Multigraphs in Cluster Analysis. 2nd ed., Friedr. Vieweg und Sohn, Chichester
-
Godehardt E. Graphs as Structural Models. The Application of Graphs and Multigraphs in Cluster Analysis. 2nd ed. Advances in System Analysis Vol. 4 (1990), Friedr. Vieweg und Sohn, Chichester
-
(1990)
Advances in System Analysis
, vol.4
-
-
Godehardt, E.1
-
53
-
-
3142522614
-
Asymptotic properties of random interval graphs and their use in cluster analysis
-
(Petrozavodsk, 1996), VSP, Braunschweig
-
(Petrozavodsk, 1996). Godehardt E., and Harris B. Asymptotic properties of random interval graphs and their use in cluster analysis. Probabilistic Methods in Discrete Mathematics (1997), VSP, Braunschweig 19-30
-
(1997)
Probabilistic Methods in Discrete Mathematics
, pp. 19-30
-
-
Godehardt, E.1
Harris, B.2
-
55
-
-
21344436631
-
The stochastic random-cluster process and the uniqueness of random-cluster measures
-
Grimmett G.R. The stochastic random-cluster process and the uniqueness of random-cluster measures. Ann. Probab. 23 (1995) 1461-1510
-
(1995)
Ann. Probab.
, vol.23
, pp. 1461-1510
-
-
Grimmett, G.R.1
-
57
-
-
84956119455
-
Unequally probable random graphs
-
(Russian)
-
(Russian). Ivehenko G.I. Unequally probable random graphs. Trudy. Mosk. Inst. Electr. Mas. 44 (1975) 34-66
-
(1975)
Trudy. Mosk. Inst. Electr. Mas.
, vol.44
, pp. 34-66
-
-
Ivehenko, G.I.1
-
60
-
-
0033236724
-
The random triangle model
-
Jonasson J. The random triangle model. J. Appl. Probab. 36 (1999) 852-867
-
(1999)
J. Appl. Probab.
, vol.36
, pp. 852-867
-
-
Jonasson, J.1
-
61
-
-
0033233838
-
Phase transition in the random triangle model
-
Jonasson J., and Häggström O. Phase transition in the random triangle model. J. Appl. Probab. 36 (1999) 1101-1115
-
(1999)
J. Appl. Probab.
, vol.36
, pp. 1101-1115
-
-
Jonasson, J.1
Häggström, O.2
-
62
-
-
4344617220
-
The asymptotic behaviour of Fiedler's algebraic connectivity
-
Juhász F. The asymptotic behaviour of Fiedler's algebraic connectivity. Discrete Math. 96 (1991) 59-63
-
(1991)
Discrete Math.
, vol.96
, pp. 59-63
-
-
Juhász, F.1
-
63
-
-
0040264387
-
Random graphs
-
Chapter in. Graham R., Grotschel M., and Lovasz L. (Eds), North-Holland, New York
-
Chapter in. Karoński M. Random graphs. In: Graham R., Grotschel M., and Lovasz L. (Eds). Handbook of Combinatorics (1995), North-Holland, New York 351-380
-
(1995)
Handbook of Combinatorics
, pp. 351-380
-
-
Karoński, M.1
-
65
-
-
67649642419
-
-
Janos Bolyai Math. Soc., Budapest
-
Keszthely. Bolyai Soc. Math. Stud. Vol. 2 (1993), Janos Bolyai Math. Soc., Budapest
-
(1993)
Bolyai Soc. Math. Stud.
, vol.2
-
-
Keszthely1
-
67
-
-
0035815963
-
On a solution of a randomized three tracks version of the Gate Matrix Layout Problem
-
Karoński M., and Szymkowiak M. On a solution of a randomized three tracks version of the Gate Matrix Layout Problem. Discrete Math. 236 (2001) 179-189
-
(2001)
Discrete Math.
, vol.236
, pp. 179-189
-
-
Karoński, M.1
Szymkowiak, M.2
-
69
-
-
0012877456
-
Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs
-
Kim J.H., and Wormald N.C. Random matchings which induce Hamilton cycles and Hamiltonian decompositions of random regular graphs. J. Combin. Theory Ser. B 81 (2001) 20-44
-
(2001)
J. Combin. Theory Ser. B
, vol.81
, pp. 20-44
-
-
Kim, J.H.1
Wormald, N.C.2
-
71
-
-
67649654756
-
On the structure of random directed graphs
-
(Russian)
-
(Russian). Kovalenko I.N. On the structure of random directed graphs. Theory Probab. Math. Statist. 6 (1975) 83-92
-
(1975)
Theory Probab. Math. Statist.
, vol.6
, pp. 83-92
-
-
Kovalenko, I.N.1
-
72
-
-
11144269261
-
Coloring random graphs - an algorithmic perspective
-
(MathInfo'2002). Chauvin B., et al. (Ed), Birkhäuser, Cambridge
-
(MathInfo'2002). Krivelevich M. Coloring random graphs - an algorithmic perspective. In: Chauvin B., et al. (Ed). Proceedings of the 2nd Colloquium on Mathematics and Computer Science (2002), Birkhäuser, Cambridge 175-195
-
(2002)
Proceedings of the 2nd Colloquium on Mathematics and Computer Science
, pp. 175-195
-
-
Krivelevich, M.1
-
75
-
-
0039203960
-
Phase transition phenomena in random discrete structures
-
Łuczak T. Phase transition phenomena in random discrete structures. Discrete Math. 136 (1994) 225-242
-
(1994)
Discrete Math.
, vol.136
, pp. 225-242
-
-
Łuczak, T.1
-
76
-
-
0012701088
-
On the intersection graph of random ares on the circle
-
(Poznan, 1987), Wiley, Basel
-
(Poznan, 1987). Maehara H. On the intersection graph of random ares on the circle. Random Graphs '87 (1990), Wiley, Basel 159-173
-
(1990)
Random Graphs '87
, pp. 159-173
-
-
Maehara, H.1
-
77
-
-
0033463133
-
First order zero-one laws for random graphs on the circle
-
McColm G.L. First order zero-one laws for random graphs on the circle. Random Structures Algorithms 14 (1999) 239-266
-
(1999)
Random Structures Algorithms
, vol.14
, pp. 239-266
-
-
McColm, G.L.1
-
79
-
-
0001035413
-
On the method of bounded differences
-
Surveys in Combinatorics
-
McDiarmid C. On the method of bounded differences. Surveys in Combinatorics. London Math. Soc. Lecture Note Series Vol. 141 (1989) 148-188
-
(1989)
London Math. Soc. Lecture Note Series
, vol.141
, pp. 148-188
-
-
McDiarmid, C.1
-
80
-
-
0000672724
-
Concentration
-
Chapter in. Habib M., McDiarmid C., Ramirez J., and Reed B. (Eds), Springer-Verlag, Chichester
-
Chapter in. McDiarmid C. Concentration. In: Habib M., McDiarmid C., Ramirez J., and Reed B. (Eds). Probabilistic Methods for Discrete Mathematics (1998), Springer-Verlag, Chichester
-
(1998)
Probabilistic Methods for Discrete Mathematics
-
-
McDiarmid, C.1
-
81
-
-
84990634463
-
On the chromatic number of random graphs
-
McDiarmid C. On the chromatic number of random graphs. Random Structures Algorithms 1 (1990) 435-442
-
(1990)
Random Structures Algorithms
, vol.1
, pp. 435-442
-
-
McDiarmid, C.1
-
83
-
-
49549160694
-
The expected node-independence number of random trees
-
Meir A., and Moon J.W. The expected node-independence number of random trees. Indag. Math. 35 (1973) 335-341
-
(1973)
Indag. Math.
, vol.35
, pp. 335-341
-
-
Meir, A.1
Moon, J.W.2
-
84
-
-
84990671447
-
A critical point for random graphs with a given degree sequence
-
Molloy M., and Reed B. A critical point for random graphs with a given degree sequence. Random Structures Algorithms 6 (1995) 161-179
-
(1995)
Random Structures Algorithms
, vol.6
, pp. 161-179
-
-
Molloy, M.1
Reed, B.2
-
85
-
-
0032286776
-
The size of the giant component of a random graph with a given degree sequence
-
Molloy M., and Reed B. The size of the giant component of a random graph with a given degree sequence. Combin. Probab. Comput. 7 (1998) 295-305
-
(1998)
Combin. Probab. Comput.
, vol.7
, pp. 295-305
-
-
Molloy, M.1
Reed, B.2
-
86
-
-
0040264545
-
On the maximum degree in a random tree
-
Moon J.W. On the maximum degree in a random tree. Michigan Math. J. 15 (1968) 429-432
-
(1968)
Michigan Math. J.
, vol.15
, pp. 429-432
-
-
Moon, J.W.1
-
87
-
-
0040281228
-
On the bipartition numbers of random trees
-
Eleventh British Combinatorial Conference. (London, 1987)
-
Moon J.W. On the bipartition numbers of random trees. Eleventh British Combinatorial Conference. (London, 1987). Ars Combin. Vol. 25 (1988) 3-10
-
(1988)
Ars Combin.
, vol.25
, pp. 3-10
-
-
Moon, J.W.1
-
88
-
-
0001761585
-
On the number of terminal vertices in certain random trees with an application to stemma construction in philology
-
Najock D., and Heyde C.C. On the number of terminal vertices in certain random trees with an application to stemma construction in philology. J. Appl. Probab. 19 (1982) 675-680
-
(1982)
J. Appl. Probab.
, vol.19
, pp. 675-680
-
-
Najock, D.1
Heyde, C.C.2
-
89
-
-
0032023977
-
Some large deviation results for sparse random graphs
-
O'Connell N. Some large deviation results for sparse random graphs. Probab. Theory Related Fields 110 (1998) 277-285
-
(1998)
Probab. Theory Related Fields
, vol.110
, pp. 277-285
-
-
O'Connell, N.1
-
91
-
-
35248859476
-
On random planar graphs, the number of planar graphs and their triangulations
-
To appear
-
To appear. Osthus D., Prömel H.-J., and Taraz A. On random planar graphs, the number of planar graphs and their triangulations. J. Combin. Theory Ser. B (2002)
-
(2002)
J. Combin. Theory Ser. B
-
-
Osthus, D.1
Prömel, H.-J.2
Taraz, A.3
-
93
-
-
33751546573
-
Random graphs with correlation structure
-
University of Sheffield, Chichester
-
Penman D.B. Random graphs with correlation structure. Ph.D. thesis (1998), University of Sheffield, Chichester
-
(1998)
Ph.D. thesis
-
-
Penman, D.B.1
-
96
-
-
0031287494
-
The longest edge of the random minimal spanning tree
-
Penrose M.D. The longest edge of the random minimal spanning tree. Ann. Appl. Probab. 7 (1997) 340-361
-
(1997)
Ann. Appl. Probab.
, vol.7
, pp. 340-361
-
-
Penrose, M.D.1
-
97
-
-
0000033024
-
Extremes for the minimal spanning tree on normally distributed points
-
Penrose M.D. Extremes for the minimal spanning tree on normally distributed points. Adv. Appl. Probab. 30 (1998) 628-639
-
(1998)
Adv. Appl. Probab.
, vol.30
, pp. 628-639
-
-
Penrose, M.D.1
-
98
-
-
0032340782
-
Random minimal spanning tree and percolation on the N-cube
-
Penrose M.D. Random minimal spanning tree and percolation on the N-cube. Random Structures Algorithms 12 (1998) 63-82
-
(1998)
Random Structures Algorithms
, vol.12
, pp. 63-82
-
-
Penrose, M.D.1
-
99
-
-
0033471867
-
On k-connectivity for a geometric random graph
-
Penrose M.D. On k-connectivity for a geometric random graph. Random Structures Algorithms 15 (1999) 145-164
-
(1999)
Random Structures Algorithms
, vol.15
, pp. 145-164
-
-
Penrose, M.D.1
-
100
-
-
0034378089
-
Vertex ordering and partitioning problems for random spatial graphs
-
Penrose M.D. Vertex ordering and partitioning problems for random spatial graphs. Ann. Appl. Probab. 10 (2000) 517-538
-
(2000)
Ann. Appl. Probab.
, vol.10
, pp. 517-538
-
-
Penrose, M.D.1
-
102
-
-
0033243864
-
On the multivariate runs test
-
Penrose M.D., and Henze N. On the multivariate runs test. Ann. Statist. 27 (1999) 290-298
-
(1999)
Ann. Statist.
, vol.27
, pp. 290-298
-
-
Penrose, M.D.1
Henze, N.2
-
104
-
-
0000769998
-
Random tree-type partitions as a model for acyclic polymerization: Holtsmark 3/2-stable distribution of the supercritical gel
-
Pittel B., Woyczynski W.A., and Mann J.A. Random tree-type partitions as a model for acyclic polymerization: Holtsmark 3/2-stable distribution of the supercritical gel. Ann. Probab. 18 (1990) 319-341
-
(1990)
Ann. Probab.
, vol.18
, pp. 319-341
-
-
Pittel, B.1
Woyczynski, W.A.2
Mann, J.A.3
-
107
-
-
0001652579
-
Random induced subgraphs of generalized n-cubes
-
Reidys C.M. Random induced subgraphs of generalized n-cubes. Adv. Appl. Math. 19 (1997) 360-377
-
(1997)
Adv. Appl. Math.
, vol.19
, pp. 360-377
-
-
Reidys, C.M.1
-
108
-
-
0034369669
-
Random subgraphs of Cayley graphs over p-groups
-
Reidys C.M. Random subgraphs of Cayley graphs over p-groups. Europ. J. Combin. 21 (2000) 1057-1066
-
(2000)
Europ. J. Combin.
, vol.21
, pp. 1057-1066
-
-
Reidys, C.M.1
-
110
-
-
8744287529
-
Proving normality in combinatorics
-
(Poznan, 1989), Wiley, New York
-
(Poznan, 1989). Ruciński A. Proving normality in combinatorics. Random Graphs Vol. 2 (1992), Wiley, New York 215-231
-
(1992)
Random Graphs
, vol.2
, pp. 215-231
-
-
Ruciński, A.1
-
111
-
-
84971757738
-
Random graph processes with degree restrictions
-
Ruciński A., and Wormald N.C. Random graph processes with degree restrictions. Combin. Probab. Comput. 1 (1992) 169-180
-
(1992)
Combin. Probab. Comput.
, vol.1
, pp. 169-180
-
-
Ruciński, A.1
Wormald, N.C.2
-
112
-
-
0031285160
-
Random graph processes with maximum degree 2
-
Ruciński A., and Wormald N.C. Random graph processes with maximum degree 2. Ann. Appl. Probab. 7 (1997) 183-200
-
(1997)
Ann. Appl. Probab.
, vol.7
, pp. 183-200
-
-
Ruciński, A.1
Wormald, N.C.2
-
113
-
-
0036341701
-
Connectedness of graphs generated by a random d-process
-
Ruciński A., and Wormald N. Connectedness of graphs generated by a random d-process. J. Austral. Math. Soc. 72 (2002) 67-86
-
(2002)
J. Austral. Math. Soc.
, vol.72
, pp. 67-86
-
-
Ruciński, A.1
Wormald, N.2
-
114
-
-
0012775227
-
Random interval graphs
-
Scheinerman E.R. Random interval graphs. Combinatorica 8 (1988) 357-371
-
(1988)
Combinatorica
, vol.8
, pp. 357-371
-
-
Scheinerman, E.R.1
-
115
-
-
0012023921
-
An evolution of interval graphs
-
Scheinerman E.R. An evolution of interval graphs. Discrete Math. 82 (1990) 287-302
-
(1990)
Discrete Math.
, vol.82
, pp. 287-302
-
-
Scheinerman, E.R.1
-
116
-
-
51249176947
-
Component structure in the evolution of random hypergraphs
-
Schmidt-Pruzan J., and Shamir E. Component structure in the evolution of random hypergraphs. Combinatorica 5 (1985) 81-94
-
(1985)
Combinatorica
, vol.5
, pp. 81-94
-
-
Schmidt-Pruzan, J.1
Shamir, E.2
-
117
-
-
51249171369
-
Connectedness of certain random graphs
-
Shepp L.A. Connectedness of certain random graphs. Israel J. Math. 67 (1989) 23-33
-
(1989)
Israel J. Math.
, vol.67
, pp. 23-33
-
-
Shepp, L.A.1
-
118
-
-
0035529273
-
Compound Poisson approximation for subgraph counts in random graphs
-
Stark D. Compound Poisson approximation for subgraph counts in random graphs. Random Structures Algorithms 18 (2001) 39-60
-
(2001)
Random Structures Algorithms
, vol.18
, pp. 39-60
-
-
Stark, D.1
-
119
-
-
0003680507
-
Probabilistic and worst-case analysis of classical problems of combinatorial optimisation in Euclidean space
-
Steele J.M. Probabilistic and worst-case analysis of classical problems of combinatorial optimisation in Euclidean space. Math. Oper. Res. 15 (1990) 749-770
-
(1990)
Math. Oper. Res.
, vol.15
, pp. 749-770
-
-
Steele, J.M.1
-
121
-
-
67649673462
-
A graph property not satisfying a "zero-one law"
-
Thomason A.G. A graph property not satisfying a "zero-one law". Europ. J. Combin. 9 (1988) 517-521
-
(1988)
Europ. J. Combin.
, vol.9
, pp. 517-521
-
-
Thomason, A.G.1
-
122
-
-
67649670746
-
Verfahrensmuster zur Erzeugung von Zufallsgraphen
-
(Bayreuth, 1991). Konstruktive Anwendungen von Algebra und Kombinatorik (Examples of procedures for the generation of random graphs)
-
(Bayreuth, 1991). Tinhofer G. Verfahrensmuster zur Erzeugung von Zufallsgraphen. Konstruktive Anwendungen von Algebra und Kombinatorik (Examples of procedures for the generation of random graphs). Bayreuth. Math. Schr. Vol. 43 (1993) 127-169
-
(1993)
Bayreuth. Math. Schr.
, vol.43
, pp. 127-169
-
-
Tinhofer, G.1
-
126
-
-
43949151402
-
The random cluster process
-
Welsh D.J.A. The random cluster process. Discrete Math. 136 (1994) 373-390
-
(1994)
Discrete Math.
, vol.136
, pp. 373-390
-
-
Welsh, D.J.A.1
-
127
-
-
21344437483
-
Differential equations for random processes and random graphs
-
Wormald N.C. Differential equations for random processes and random graphs. Ann. Appl. Probab. 5 (1995) 1217-1235
-
(1995)
Ann. Appl. Probab.
, vol.5
, pp. 1217-1235
-
-
Wormald, N.C.1
-
128
-
-
0000537111
-
Models of random regular graphs
-
Surveys in Combinatorics. Lamb J.D., and Preece D.A. (Eds), Cambridge University Press, Princeton, NJ
-
Wormald N.C. Models of random regular graphs. In: Lamb J.D., and Preece D.A. (Eds). Surveys in Combinatorics. London Math. Soc. Lecture Note Series Vol. 267 (1999), Cambridge University Press, Princeton, NJ 239-298
-
(1999)
London Math. Soc. Lecture Note Series
, vol.267
, pp. 239-298
-
-
Wormald, N.C.1
|