稀疏随机点积图中三角形数量的极限定理

作者：肖云辉; 刘群^*; 李城恩

来源：闽南师范大学学报(自然科学版), 2021, 34(01): 48-52.

DOI：10.16007/j.cnki.issn2095-7122.2021.01.008

• 极限理论
• 随机点积图
• 三角形数量

研究了具有随机顶点向量的稀疏随机点积图中三角形数量的渐近行为,其中顶点之间的边概率与顶点向量的乘积成某种比例关系.当顶点数趋于无穷时,证明了三角形数量的渐近分布收敛到泊松分布.

• 单位
  闽南师范大学