Abstract

In this paper, we study the acquaintance time AC(G) defined for a connected graph G. We focus on G(n,r,p), a random subgraph of a random geometric graph in which n vertices are chosen uniformly at random and independently from [0,1]2, and two vertices are adjacent with probability p if the
... read more