ENGLISH

Random geometric graphs

By Mathew Penrose

Book information

Publisher
Oxford University Press
Year
2003
ISBN
0198506260, 9780198506263, 9780191545030
LCC
QA166.17 .P46 2003
Open Library ID
OL22538207M
Language
english
Format
PDF
Filesize
5 MB (5081748 bytes)
Series
Oxford studies in probability 5
Pages
345\345
Library
kolxoz
Time added
2009-12-04 00:34:26

Description

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.

Similar books