38,99 €
inkl. MwSt.
Versandkostenfrei*
Versandfertig in 6-10 Tagen
  • Broschiertes Buch

The study of random geometric graphs begins with Gilbert (1961) in his paper titled as "Random Plane Networks" published in Journal of the Society for Industrial Applied Mathematic. In this thesis, we study the RGG, whose vertices have the densities with unbounded support. We study the various properties of RGG and are interested in both exact and asymptotic results for one-dimensional as well as d-dimensional (d 1). % The thesis is divided in four chapters. Chapter 1 introduces the concept and the utility of RGG and gives an idea about the techniques and tool which are used in the thesis. %…mehr

Produktbeschreibung
The study of random geometric graphs begins with Gilbert (1961) in his paper titled as "Random Plane Networks" published in Journal of the Society for Industrial Applied Mathematic. In this thesis, we study the RGG, whose vertices have the densities with unbounded support. We study the various properties of RGG and are interested in both exact and asymptotic results for one-dimensional as well as d-dimensional (d 1). % The thesis is divided in four chapters. Chapter 1 introduces the concept and the utility of RGG and gives an idea about the techniques and tool which are used in the thesis. % In chapter 2 we study the one dimensional random geometric (random interval) graph when the location of the nodes are independent and exponentially distributed. We derive exact results and limit theorems for the connectivity and other properties associated with this random graph. We show that the asymptotic properties of a graph with a truncated exponential distribution can be obtained usingthe exponential random geometric graph. % In chapter 3 we prove the criticality of the exponential rate of decay for the largest nearest neighbor link in RGG. %
Autorenporträt
Dr. Bhupendra Gupta Affiliation Department of Computer Science & Engineering, Indian Institute of Information Technology, Jabalpur (India) 482005. Ph.D. From IIT-Kanpur, Department of Mathematics & Statistics