The component structure of random graphs


Marketed By :  AV Akademikerverlag   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days


Check Your Delivery Options

Rs. 4,396

Availability: In stock

  • Product Description

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.

Product Specifications
SKU :COC18180
AuthorTaral Guldahl Seierstad
Number of Pages136
Publishing Year6/27/2012
Edition1 st
Book TypeComputer networking & communications
Country of ManufactureIndia
Product BrandAV Akademikerverlag
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-07-27 00:00:00
0 Review(s)