The component structure of random graphs

Taral Guldahl Seierstad

ISBN 10: 363943286X / ISBN 13: 9783639432862

Published by AV Akademikerverlag Jun 2012, 2012

About this Item

This item is printed on demand - Print on Demand Titel. Neuware -Revision with unchanged content. Many random graph processes exhibit a phase transition, where the component structure of the graph changes radically caused by the addition of relatively few random edges. Before the phase transition the graph consists, with high probability, of many small components, while after the phase transition it contains, with high probability, a unique component of linear size, called the giant component, which is much larger than every other component in the graph. This book treats the phase transition and the emergence of the giant component in three different random graph models. It presents several techniques that are useful for studying this type of problem, including generating functions, branching processes and differential equations. The book is aimed at mathematicians interested in random graphs in general, and in the phase transition and the giant component in particular.VDM Verlag, Dudweiler Landstraße 99, 66123 Saarbrücken 136 pp. Englisch.

Seller Inventory # 9783639432862

Bibliographic Details

• Title: The component structure of random graphs
• Publisher: AV Akademikerverlag Jun 2012
• Publication Date: 2012
• Language: English
• ISBN 10: 363943286X
• ISBN 13: 9783639432862
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 220W x 150H x 9D millimeters 220 millimeters width by 150 millimeters height by 9 millimeters depth
• Weight: 221 grams

About this title

Synopsis

Revision with unchanged content. Many random graph processes exhibit a phase transition, where the compo-nent structure of the graph changes radically caused by the addition of relatively few random edges. Before the phase transition the graph consists, with high probability, of many small components, while after the phase transition it contains, with high probability, a unique component of linear size, called the giant component, which is much larger than every other component in the graph. This book treats the phase transition and the emergence of the giant component in three different random graph models. It presents several techniques that are useful for studying this type of problem, including generating functions, branching processes and differential equations. The book is aimed at mathematicians interested in random graphs in general, and in the phase transition and the giant component in particular.

About the Author

Dr. rer. nat. in computer science at the Humboldt University Berlin; currently postdoctoral fellow in biostatistics at the University of Oslo.