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 of real-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 also illustrates and extends the application to geometric probability of modern techniques including Stein's method, martingale methods and continuum percolation.

Seller Inventory # LU-9780198506263

Contact seller

Report this item

Bibliographic Details

Title: Random Geometric Graphs
Publisher: Oxford University Press, GB
Publication Date: 2003
Language: English
ISBN 10: 0198506260
ISBN 13: 9780198506263
Binding: Hardback
Condition: New
Weight: 649 grams

About this title

Synopsis

This monograph provides and explains the mathematics behind geometric graph theory, which studies the properties of a graph that consists of nodes placed in Euclidean space so that edges can be added to connect points that are close to one another. For example, a collection of trees scattered in a forest and the disease that is passed between them, a set of nests of animals or birds on a region and the communication between them or communication between communications stations or nerve cells. Aimed at graduate students and researchers in probability, statistics, combinatorics and graph theory including computer scientists, it covers topics such as: technical tools, edge and component counts, vertex degrees, clique and chromatic number, and connectivity. Applications of this theory are used in the study of neural networks, spread of disease, astrophysics and spatial statistics.

About the Author

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

"About this title" may belong to another edition of this title.

Store Description

Visit Seller's Storefront

Seller's business information

RAREWAVES.COM LIMITED
Elsley Court, 20-22 Great Titchfield Street, London, W1W 8BE, United Kingdom

Sale & Shipping Terms

Terms of Sale

Shipping Terms

Please note that we do not offer Priority shipping to any country.

We currently do not ship to the below countries:

Russia
Belarus
Ukraine
Israel

Please do not attempt to place orders with any of these countries as a ship to address - they will be cancelled.

Shipping rates from United Kingdom to U.S.A.

Shipping rates from United Kingdom to U.S.A.
Order quantity	60 to 60 business days	60 to 60 business days
First item	US$ 86.68	US$ 133.35

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.