A zero-one law for the existence of triangles in random key graphs - Mathematics > CombinatoricsReport as inadecuate




A zero-one law for the existence of triangles in random key graphs - Mathematics > Combinatorics - Download this document for free, or read online. Document in PDF available to download.

Abstract: Random key graphs are random graphs induced by the random key predistributionscheme of Eschenauer and Gligor under the assumption of full visibility. Forthis class of random graphs we show the existence of a zero-one law for theappearance of triangles, and identify the corresponding critical scaling. Thisis done by applying the method of first and second moments to the number oftriangles in the graph.



Author: Osman Yagan, Armand M. Makowski

Source: https://arxiv.org/







Related documents