-
题名次临界随机相交图的最大连通分支
- 1
-
-
作者
董梁
胡治水
-
机构
南京理工大学基础前沿交叉中心
中国科学技术大学管理学院
-
出处
《中国科学：数学》
CSCD
北大核心
2023年第4期629-650,共22页
-
基金
国家自然科学基金(批准号:11671373)资助项目。
-
文摘
本文研究次临界情形下(即顶点度数的期望小于1)随机相交图G(n,m,p)的最大连通分支的大小.设m=[n^(r)].当r>1时,随机相交图G(n,m,p)的最大连通分支和最大树分支大小都为Θ(log n),并具有相同形式的弱大数定律;当r=1时,最大连通分支不再是树分支,但最大连通分支和最大树分支的大小也是Θ(log n);当0<r<1时,最大树分支的大小为o(log n),而最大连通分支的大小为Θ(np log n).
-
关键词
随机相交图
最大连通分支
最大树分支
随机二分图
-
Keywords
random intersection graph
largest component
largest tree component
random bipartite graph
-
分类号
O157.5
[理学—数学]
-
-
题名关于线性时间复损码的研究
被引量：1
- 2
-
-
作者
慕建君
孙韶辉
王新梅
-
机构
西安电子科技大学综合业务网国家重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第1期122-125,共4页
-
基金
国家自然科学基金 (No .69972 0 35)
-
文摘
本文对基于随机二部图的复损码进行了深入的研究 .提出了给定度分布对的复损码成功译码时可接受最大损失δ的一上界 ,通过对此上界的详细分析提出了求解复损码度分布对的一种算法 .这就从理论上说明了具有如上算法选取度分布对的复损码 ,应该优于文 [2 ]所给度分布对的复损码 .
-
关键词
复损码
随机二部图
编译码复杂度
度分布对算法
-
Keywords
loss resilient code
random bipartite graph
encoding and decoding complexity
degree distribution pair algorithm
-
分类号
TN911.2
[电子电信—通信与信息系统]
-
