Back to Search
Start Over
Analysis of Connectedness of the Fixed Radius Random Graph Model in One-dimensional Space
- 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