Random Geometric Graphs

Hardcover | April 27, 2004

byMathew Penrose

not yet rated|write a review
This monograph sets out a body of mathematical theory for finite graphs with nodes placed randomly in Euclidean space and edges added to connect points that are close to each other. As an alternative to classical random graph models, these geometric graphs are relevant to the modelling ofreal-world networks having spatial content, arising in numerous applications such as wireless communications, parallel processing, classification, epidemiology, astronomy, and the internet. Aimed at graduate students and researchers in probability, combinatorics, statistics, and theoretical computer science, it covers topics such as edge and component counts, vertex degrees, cliques, colourings, connectivity, giant component phenomena, vertex ordering and partitioning problems. It alsoillustrates and extends the application to geometric probability of modern techniques including Stein's method, martingale methods and continuum percolation.

Pricing and Purchase Info

$194.54 online
$243.00 list price (save 19%)
Ships within 1-3 weeks
Ships free on orders over $25

From the Publisher

This monograph sets out a body of mathematical theory for finite graphs with nodes placed randomly in Euclidean space and edges added to connect points that are close to each other. As an alternative to classical random graph models, these geometric graphs are relevant to the modelling ofreal-world networks having spatial content, aris...

Mathew Penrose is in the Department of Mathematical Sciences, Durham University.

other books by Mathew Penrose

Random Graphs, Geometry and Asymptotic Structure
Random Graphs, Geometry and Asymptotic Structure

Kobo ebook|Apr 25 2016

$32.39 online$41.99list price(save 22%)
Format:HardcoverDimensions:344 pages, 9.21 × 6.14 × 0.89 inPublished:April 27, 2004Publisher:Oxford University PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0198506260

ISBN - 13:9780198506263

Look for similar items by category:

Customer Reviews of Random Geometric Graphs

Reviews

Extra Content

Table of Contents

1. Introduction2. Probabilistic ingredients3. Subgraph and component counts4. Typical vertex degrees5. Geometrical ingredients6. Maximum degree, cliques and colourings7. Minimum degree: laws of large numbers8. Minimum degree: convergence in distribution9. Percolative ingredients10. Percolation and the largest component11. The largest component for a binomial process12. Ordering and partitioning problems13. Connectivity and the number of componentsReferencesIndex