Random graphs '85
Random graphs '85 based on lectures presented at the 2nd International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, August 5-9, 1985 / [electronic resource] :
organized and sponsored by the Institute of Mathematics, Adam Mickiewicz University, Pozna�n, Poland ; edited by Micha� Karo�nski and Zbigniew Palka.
- Amsterdam ; New York : New York, N.Y., U.S.A. : North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co., c1987.
- 1 online resource (vii, 354 p.) : ill.
- North-Holland mathematics studies ; 144 Annals of discrete mathematics ; 33 .
- North-Holland mathematics studies ; 144. Annals of discrete mathematics ; 33. .
Includes bibliographical references.
Covering a wide range of Random Graphs subjects, this volume examines series-parallel networks, properties of random subgraphs of the n-cube, random binary and recursive trees, random digraphs, induced subgraphs and spanning trees in random graphs as well as matchings, hamiltonian cycles and closure in such structures. Papers in this collection also illustrate various aspects of percolation theory and its applications, properties of random lattices and random walks on such graphs, random allocation schemes, pseudo-random graphs and reliability of planar networks. Several open problems that were presented during a special session at the Seminar are also included at the end of the volume.
9780444702654 0444702652
127776:122960 Elsevier Science & Technology http://www.sciencedirect.com
Random graphs--Congresses.
Probabilities--Congresses.
Combinatorial analysis--Congresses.
Graphes al�eatoires--Congr�es.
Probabilit�es combinatoires--Congr�es.
Arbres (Th�eorie des graphes)--Congr�es.
Combinatorial analysis.
Probabilities.
Random graphs.
Electronic books.
Conference proceedings.
QA166.17 / .I58 1985eb
511/.6
Includes bibliographical references.
Covering a wide range of Random Graphs subjects, this volume examines series-parallel networks, properties of random subgraphs of the n-cube, random binary and recursive trees, random digraphs, induced subgraphs and spanning trees in random graphs as well as matchings, hamiltonian cycles and closure in such structures. Papers in this collection also illustrate various aspects of percolation theory and its applications, properties of random lattices and random walks on such graphs, random allocation schemes, pseudo-random graphs and reliability of planar networks. Several open problems that were presented during a special session at the Seminar are also included at the end of the volume.
9780444702654 0444702652
127776:122960 Elsevier Science & Technology http://www.sciencedirect.com
Random graphs--Congresses.
Probabilities--Congresses.
Combinatorial analysis--Congresses.
Graphes al�eatoires--Congr�es.
Probabilit�es combinatoires--Congr�es.
Arbres (Th�eorie des graphes)--Congr�es.
Combinatorial analysis.
Probabilities.
Random graphs.
Electronic books.
Conference proceedings.
QA166.17 / .I58 1985eb
511/.6
