The search session has expired. Please query the service again.
The search session has expired. Please query the service again.
CONTENTS1. Introduction...........................................................................5 1.1. Purpose and scope..........................................................5 1.2. Probability-theoretic preliminaries....................................6 1.3. Graphs............................................................................11 1.4. Random graphs..............................................................132. Vertex-degrees....................................................................15 2.1....
A general model of a random digraph D(n,P) is considered. Based on a precise estimate of the asymptotic behaviour of the distribution function of the binomial law, a problem of the distribution of extreme in-degrees of D(n,P) is discussed.
A sphere of influence graph generated by a finite population of generated points on the real line by a Poisson process is considered. We determine the expected number and variance of societies formed by population of n points in a one-dimensional space.
Download Results (CSV)