Institute for Systems Research Technical Reports

Permanent URI for this collectionhttp://hdl.handle.net/1903/4376

This archive contains a collection of reports generated by the faculty and students of the Institute for Systems Research (ISR), a permanent, interdisciplinary research unit in the A. James Clark School of Engineering at the University of Maryland. ISR-based projects are conducted through partnerships with industry and government, bringing together faculty and students from multiple academic departments and colleges across the university.

Browse

Filters

2009 - 200912010 - 20111

Settings

Author: search.filters.author.Makowski, ArmandSubject: search.filters.subject.Random key graphs

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    A zero-one law for the existence of triangles in random key graphs
    (2011) Yagan, Osman; Makowski, Armand
    Random key graphs are random graphs induced by the random key predistribution scheme of Eschenauer and Gligor under the assumption of full visibility. For this class of random graphs we show the existence of a zero-one law for the appearance of triangles, and identify the corresponding critical scaling. This is done by applying the method of first and second moments to the number of triangles in the graph.
  • Thumbnail Image
    Item
    Zero-one laws for connectivity in random key graphs
    (2009-01-14) Yagan, Osman; Makowski, Armand;
    The random key graph is a random graph induced by the random key predistribution scheme of Eschenauer and Gligor under the assumption of full visibility. We report on recent results concerning a conjectured zero-one law for graph connectivity.