On the structure of the core of sparse random graphs

Abstract

Abstract. In this paper, we investigate the structure of the core of a sparse random graph above the critical point. We determine the asymptotic distributions of the total number of isolated cycles there as well as the joint distributions of the isolated cycles of fixed lengths. Furthermore, focusing on its giant component, we determine the asymptotic joint distributions of the cycles of fixed lengths that are contained in it and the distributions of its cyclic 2-edge-connected and 2-vertex-connected components. 1.