Random graphs '83 [E-Book] : based on lectures presented at the 1st Poznan Seminar on Random Graphs, August 23-25, 1983 / organised and sponsored by the Institute of Mathematics, Adam Mickiewicz University, Poznan, Poland ; edited by Micha Karonski and Andrzej Rucinski.
Karonski, Micha.
Rucinski, Andrzej.
Amsterdam ; New York : New York, N.Y., U.S.A. : North-Holland ; 1985
Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
1 online resource (viii, 363 p.) : ill.
englisch
0444878211
9780444878212
Annals of discrete mathematics ; 28
North-Holland mathematics studies ; 118
Full Text
The range of random graph topics covered in this volume includes structure, colouring, algorithms, mappings, trees, network flows, and percolation. The papers also illustrate the application of probability methods to Ramsey's problems, the application of graph theory methods to probability, and relations between games on graphs and random graphs.