Random Graphs '85, 1st Edition

Random Graphs '85, 1st Edition

Random Graphs '85, 1st Edition

eBook
Author(s):M. Karonski, Z. Palka
Format: Original PDF
Published year: 2011
Publisher: Elsevier
Language: English
Pages: 353
ISBN: 9780080872551, 9780444702654

Summary

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.

Similar books

© 2026 VitalBooks. All rights reserved.