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

摘要：

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

关键词：完全图、尾达渗流、集中不等式

所属期刊栏目：37

分类号：O211.6(概率论与数理统计)

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;首都师范大学交叉科学研究院资助项目

在线出版日期：2022-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：211-216