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

20092

Settings

Author: search.filters.author.Makowski, ArmandSubject: search.filters.subject.Connectivity

Search Results

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Connectivity in random key graphs – Simple proofs for special cases
    (2009-01-14) Yagan, Osman; Makowski, Armand
    We consider the 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, and provide simple proofs for some special cases.
  • 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.