Random Graphs, Geometry and Asymptotic Structure
Autor Michael Krivelevich, Konstantinos Panagiotou, Mathew Penroseen Limba Engleză Hardback – 5 mai 2016
Preț: 505.90 lei
Preț vechi: 568.43 lei
-11%
Puncte Express: 759
Carte tipărită la comandă
Livrare economică 13-27 august
Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit pentru acest produs Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.
Specificații
ISBN-13: 9781107136571
ISBN-10: 1107136571
Pagini: 130
Ilustrații: 2 b/w illus. 1 table
Dimensiuni: 157 x 235 x 12 mm
Greutate: 0.35 kg
Editura: Cambridge University Press
Locul publicării:New York, United States
ISBN-10: 1107136571
Pagini: 130
Ilustrații: 2 b/w illus. 1 table
Dimensiuni: 157 x 235 x 12 mm
Greutate: 0.35 kg
Editura: Cambridge University Press
Locul publicării:New York, United States
Cuprins
Editors' introduction; Part I. Long Paths and Hamiltonicity in Random Graphs: 1. Introduction; 2. Tools; 3. Long paths in random graphs; 4. The appearance of Hamilton cycles in random graphs; References for Part I; Part II. Random Graphs from Restricted Classes: 1. Introduction; 2. Random trees; 3. Random graphs from block-stable classes; References for Part II; Part III. Lectures on Random Geometric Graphs: 1. Introduction; 2. Edge counts; 3. Edge counts: normal approximation; 4. The maximum degree; 5. A sufficient condition for connectivity; 6. Connectivity and Hamiltonicity; 7. Solutions to exercises; References for Part III; Part IV. On Random Graphs from a Minor-closed Class: 1. Introduction; 2. Properties of graph classes; 3. Bridge-addability, being connected and the fragment; 4 Growth constants; 5. Unlabelled graphs; 6. Smoothness; 7. Concluding remarks; References for Part IV; Index.
Recenzii
'The chapter on geometric graphs has plenty of exercises … the book will help many novices make their first steps in the field of random graphs.' Miklós Bóna, MAA Reviews (www.maa.org)
Descriere
A concise introduction, aimed at young researchers, to recent developments of a geometric and topological nature in random graphs.