Back to Search Start Over

Analysis of Connectedness of the Fixed Radius Random Graph Model in One-dimensional Space

Authors :
Takeshi Yoshikawa
Ai Noshiro
Masahito Kurihara
Source :
Advances in Soft Computing ISBN: 9783540250555, WSTST
Publication Year :
2007
Publisher :
Springer Berlin Heidelberg, 2007.

Abstract

In this paper, we define the Fixed-Radius Fixed-Diameter model and have the probability of the graph being connected graph in one-dimensional space. Furthermore, by using that result, we also obtain the probability of the Fixed-Radius Free-Diameter model being connected graph in one-dimensional space.

Details

ISBN :
978-3-540-25055-5
ISBNs :
9783540250555
Database :
OpenAIRE
Journal :
Advances in Soft Computing ISBN: 9783540250555, WSTST
Accession number :
edsair.doi...........6b46e3f3d6fed56d3229a41fb7ff1d5e
Full Text :
https://doi.org/10.1007/3-540-32391-0_131