完全图上尾达渗流的集中性

作者：王峰; 吴宪远

来源：高校应用数学学报A辑(中文版), 2022, 37(02): 211-216.

DOI：10.13299/j.cnki.amjcu.002208

• 完全图
• 尾达渗流
• 集中不等式

在完全图Gn=([n], En)上,边通过时间{Xe, e∈En}独立同分布. Wn表示经自回避路从顶点1到顶点n的所用最长时间,在一定条件下,运用Azuma-Hoeffding不等式和熵方法,得到Wn的高斯型集中不等式,并对其波动刻画.

• 单位
  首都师范大学