Bibliographic Information

Random graphs

edited by Alan Frieze, Tomasz Łuczak

Wiley, c1992

  • v. 2 : cloth : alk. paper

Other Title

Random graphs '89

Available at  / 22 libraries

Search this Book/Journal

Note

"Random graphs '89" -- P. [v]

Proceedings of the Fourth International Seminar on Random Graphs and Probabilistic Methods in Combinatorics, held in Poznań, Poland, Aug. 7-11, 1989

"A Wiley-Interscience publication."

Includes bibliographical references

Description and Table of Contents

Description

Presents refereed papers by international experts regarding such diverse areas of interest as: random mappings and permutations, quasirandom graphs, random walks on trees, degree sequences, random matroids, central limit theorems, percolations and random subgraphs of the n-cube. Features an appendix of open problems from the conference.

Table of Contents

Partial table of contents: Probability Distributions Related to the Local Structure of aRandom Mapping (S. Berg & J. Jaworski). Maximum Cuts and Quasirandom Graphs (F. Chung & R.Graham). Inequalities for Random Walks on Trees (L. Devroye & A.Sbihi). Spanning Trees in Random Graphs (P. Dolan). Subgraphs of Large Minimal Degree (P. Erdos, et al.). On Small Subgraphs of Random Graphs (A. Frieze). When Is a Graphical Sequence Stable? (M. Jerrum, et al.). On the Stack Ramification of Binary Trees (R. Kemp). The Number of Permutations with Cycle Lengths from a Fixed Set (V.Kolchin). Sparse Random Graphs with a Given Degree Sequence (T.Luczak). Proving Normality in Combinatorics (A. Rucinski). Remarks on the Stochastic Traveling Salesman (E. Shamir).

by "Nielsen BookData"

Details

  • NCID
    BA18323193
  • ISBN
    • 0471572926
  • LCCN
    91042412
  • Country Code
    us
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    New York
  • Pages/Volumes
    xi, 285 p.
  • Size
    25 cm
  • Classification
  • Subject Headings
Page Top