A zero-one law for the existence of triangles in random key graphs - Mathematics > CombinatoricsReportar como inadecuado




A zero-one law for the existence of triangles in random key graphs - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: Osman Yagan, Armand M. Makowski

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados