| 顶点着色随机图边数的中偏差 |
| |
| 引用本文： | 蒋辉.顶点着色随机图边数的中偏差[J].数学杂志,2008,28(1):77-80. |
| |
| 作者姓名： | 蒋辉 |
| |
| 作者单位： | 武汉大学数学与统计学院,湖北武汉,430072 |
| |
| 摘 要： | 本文讨论了对顶点按照一定比列着色的随机图,利用泰勒展式和斯特灵公式,得到了随机图边数的中偏差和重对数律.
|
| 关 键 词： | 随机图 中偏差 重对数律 顶点着色 随机图 中偏差 GRAPHS RANDOM COLOURED 重对数律 斯特灵公式 泰勒展式 利用 点按 对顶 |
| 文章编号： | 0255-7797（2008）01-0077-04 |
| 收稿时间： | 2005-04-08 |
| 修稿时间： | 2005-12-19 |
MODERATE DEVIATION IN COLOURED RANDOM GRAPHS |
| |
| JIANG Hui.MODERATE DEVIATION IN COLOURED RANDOM GRAPHS[J].Journal of Mathematics,2008,28(1):77-80. |
| |
| Authors: | JIANG Hui |
| |
| Abstract: | In this paper, we study the models of random graphs where vertices are assigned one of a number of colours in a fixed proportion. By using Taylor series expansion and Stirling formula, we obtain the moderate deviation in the number of edges. As an application , we give a simple proof of the law of iterated logarithm. |
| |
| Keywords: | random graphs moderate deviation law of iterated logarithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
