Publisher's Synopsis
This volume contains the proceedings of the Third International Seminar on random graphs and probabilistic methods in combinatorics - "Random Graphs '87" - which was held in Poznan between June 27 and July 3, 1987.;The papers included in this volume reflect the variety of topics from over 30 talks presented at the meeting. Most of them concern various properties of random graphs of different kinds such as random binomial graphs, regular and out-regular graphs, random mappings, trees and forests. Others contribute to graph enumeration, percolation theory, the theory of parallel computation, statistical testing and the spread of information.