On the existence of triangles in random key graphs

被引：4
|
作者：
Yagan, Osman [1 ]
Makowski, Armand M. [1 ]
机构：
[1] Univ Maryland, Dept Elect & Comp Engn, Inst Syst Res, College Pk, MD 20742 USA
来源：
2009 47TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING, VOLS 1 AND 2 | 2009年
关键词：
D O I：
10.1109/ALLERTON.2009.5394489
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：1567 / +
页数：2
相关论文
共 50 条
  • [1] Random triangles in random graphs
    Heckel, Annika
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2021, 59 (04) : 616 - 621
  • [2] Triangles in random graphs
    Loebl, M
    Matousek, J
    Pangrác, O
    [J]. DISCRETE MATHEMATICS, 2004, 289 (1-3) : 181 - 185
  • [3] The Number of Triangles in Random Intersection Graphs
    Dong, Liang
    Hu, Zhishui
    [J]. COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2023, 11 (04) : 695 - 725
  • [4] The Number of Triangles in Random Intersection Graphs
    Liang Dong
    Zhishui Hu
    [J]. Communications in Mathematics and Statistics, 2023, 11 : 695 - 725
  • [5] Online Ramsey games for triangles in random graphs
    Balogh, Jozsef
    Butterfield, Jane
    [J]. DISCRETE MATHEMATICS, 2010, 310 (24) : 3653 - 3657
  • [6] Counting Triangles in Large Graphs by Random Sampling
    Wu, Bin
    Yi, Ke
    Li, Zhenguo
    [J]. IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2016, 28 (08) : 2013 - 2026
  • [7] Triangles and subgraph probabilities in random regular graphs
    Gao, Pu
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [8] Limit laws for the number of triangles in the generalized random graphs with random node weights
    Liu, Qun
    Dong, Zhishan
    [J]. STATISTICS & PROBABILITY LETTERS, 2020, 161
  • [9] On the density of triangles and squares in regular finite and unimodular random graphs
    Harangi, Viktor
    [J]. COMBINATORICA, 2013, 33 (05) : 531 - 548
  • [10] Counting triangles in power-law uniform random graphs
    Gao, Pu
    van der Hofstad, Remco
    Southwell, Angus
    Stegehuis, Clara
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 28
12345