Random Graphs '83 - 1st Edition - ISBN: 9780444878212, 9780080872292

Random Graphs '83, Volume 28

1st Edition

Editors: A. Rucinski M. Karonski
eBook ISBN: 9780080872292
Imprint: North Holland
Published Date: 1st January 1985
Page Count: 358
Tax/VAT will be calculated at check-out Price includes VAT (GST)
20% off
20% off
20% off
155.00
124.00
195.00
156.00
255.00
204.00
Unavailable
Price includes VAT (GST)
DRM-Free

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of Contents

Preface. Welcoming Address (P. Erdös). Random Graphs and Positional Games on the Complete Graph (J. Beck). A Note on Random Mappings: Convolutions and Partitions (S. Berg). On Matchings and Hamiltonian Cycles in Random Graphs (B. Bollobás and A.M. Frieze). Random Graphs of Small Order (B. Bollobás and A. Thomason). Vertex-Degrees in Strata of a Random Recursive Tree (M. Dondajewski, P. Kirschenhofer and J. Szymański). Reliability-Estimation in Stochastic Graphs with Time-Associated Arc-Set Reliability Performance Processes (W. Gaul). Electrical Networks with Random Resistances (G. Grimmett). A Random Bipartite Mapping (J. Jaworski). Probabilistic Inequalities from Extremal Graph Results (A Survey) (G.O.H. Katona). A New Version of the Solution of a Problem of Erdös and Rényi on Hamiltonian Cycles in Undirected Graphs (A.D. Korshunov). Locally Dependent Random Graphs and their Use in the Study of Epidemic Models (K. Kuulasmaa). A Random Sampling Procedure from a Finite Population and Some Applications (L. Mutafciev). Three Remarks on Dimensions of Graphs (J. Nešetřil and V. Rödl). Bipartite Complete Induced Subgraphs of a Random Graph (Z. Palka). Subgraphs of Random Graphs: A General Approach (A. Ruciński). Matchmaking Between Two Collections (L.H. Smit). Four Roads to the Ramsey Function (J. Spencer). Random Graph Problems in Polymer Chemistry (J.L. Spouge). Flows Through Complete Graphs (W.-C.S. Suen). On the Number of Trees Having k Edges in Common with a Caterpillar of Moderate Degrees (I. Tomescu). Random Graphs Almost Optimally Colorable in Polynomial Time (W.F. de la Vega). Subcube Coverings of Random Graphs in the n-Cube (K. Weber). Random Graphs and Polymerization Processes (P. Whittle). Critical Percolation Probabilities (J.C. Wierman).


Description

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.


Details

No. of pages:
358
Language:
English
Copyright:
© North Holland 1985
Published:
Imprint:
North Holland
eBook ISBN:
9780080872292

About the Editors

A. Rucinski Editor

M. Karonski Editor