随机故障缩放扇形图中最大顶点度的聚焦性

Yilun Shang

随机故障缩放扇形图中最大顶点度的聚焦性

组合数学 2019-09-18 v2 概率论

作者: Yilun Shang

摘要

本文研究了在存在随机顶点和边故障的情况下,二项/泊松随机缩放扇形图的最大出/入度的行为。我们证明,在故障概率的某些自然假设下,具有 $n$ 个顶点、每个顶点张角为 $\alpha$ 弧度、半径 $r_n\ll \sqrt{\ln n/n}$ 的随机故障缩放扇形图的最大度概率分布集中在两个连续整数上。

关键词

随机缩放扇形图最大顶点度随机故障聚焦性二项/泊松随机图

引用

@article{arxiv.0909.2933,
  title  = {Focusing of Maximum Vertex Degrees in Random Faulty Scaled Sector Graphs},
  author = {Yilun Shang},
  journal= {arXiv preprint arXiv:0909.2933},
  year   = {2019}
}

备注

14 pages, 1 figure

随机故障缩放扇形图中最大顶点度的聚焦性

摘要

关键词

引用

备注

相关论文