Fast random cactus graph generation

Abstract

In this article, we propose a fast algorithm for generating a cactus graph. Cacti has important applications in diverse areas such as biotechnology, telecommunication systems, sensor networks, among others. Thus, generating good random cacti graphs it is important for simulation of the diverse algorithms and protocols. In this paper, we present an efficient parallel algorithm to generate random cactus. To the best of our knowledge, this algorithm is the first parallel algorithm to generate random cacti graphs.