Giant component and connectivity in geographical threshold graphs (2007)
Cached
Download Links
- [www.ee.ucla.edu]
- [www.math.ucla.edu]
- [www.ee.ucla.edu]
- DBLP
Other Repositories/Bibliography
by
Milan Bradonjić
,
Aric Hagberg
,
Allong. Percus
| Venue: | In Proceedings of the 5th Workshop On Algorithms And Models For The Web-Graph (WAW2007 |
| Citations: | 8 - 5 self |
BibTeX
@INPROCEEDINGS{Bradonjić07giantcomponent,
author = {Milan Bradonjić and Aric Hagberg and Allong. Percus},
title = {Giant component and connectivity in geographical threshold graphs},
booktitle = {In Proceedings of the 5th Workshop On Algorithms And Models For The Web-Graph (WAW2007},
year = {2007}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
Abstract. The geographical threshold graph model is a random graph model with nodes distributed in a Euclidean space and edges assigned through a function of distance and node weights. We study this model and give conditions for the absence and existence of the giant component, as well as for connectivity.
