期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
随机扰动有向图的泛圈性
1
作者 任泽林 侯新民 《中国科学技术大学学报》 CAS CSCD 北大核心 2022年第5期11-16,I0002,共7页
Dirac定理指如果n个顶点的图G最小度至少为n/2,则G包含一个哈密尔顿圈. Bohman等引入了随机扰动图模型并证明了对任意正常数α和最小度至少为αn的图H,存在一个仅依赖于α的常数C使得对任意p≥C/n H∪G_(n,p)是几乎渐进肯定哈密尔顿的... Dirac定理指如果n个顶点的图G最小度至少为n/2,则G包含一个哈密尔顿圈. Bohman等引入了随机扰动图模型并证明了对任意正常数α和最小度至少为αn的图H,存在一个仅依赖于α的常数C使得对任意p≥C/n H∪G_(n,p)是几乎渐进肯定哈密尔顿的。本文考虑了随机扰动有向图模型,证明了对任意α=ω{(logn/n)^(1/4)}和d∈{1, 2},一个最小度至少αn的n点有向图和随机d正则有向图是几乎渐进肯定泛圈的。更进一步,给出了一个在这种随机扰动有向图中构造任意长度有向圈的算法。 展开更多
关键词 随机扰动图 泛圈 吸收方法 算法
在线阅读 下载PDF
代数几何码的Galois对偶码的Weil微分表示
2
作者 李家齐 马立明 《中国科学技术大学学报》 CAS CSCD 北大核心 2023年第12期53-58,I0008,I0010,共8页
Galois对偶码是Euclid对偶码和Hermite对偶码的推广。我们证明了函数域F=F_(p)^(e)上代数几何码C_(L,F)(D,G)的h-Galois对偶码是F′=F_(p)^(e)上的代数几何码C_(Ω,F′)(ϕ_(h)(D),ϕ_(h)(G)),其中,F′=F_(p)^(e)是一个与F=F_(p)^(e)有关... Galois对偶码是Euclid对偶码和Hermite对偶码的推广。我们证明了函数域F=F_(p)^(e)上代数几何码C_(L,F)(D,G)的h-Galois对偶码是F′=F_(p)^(e)上的代数几何码C_(Ω,F′)(ϕ_(h)(D),ϕ_(h)(G)),其中,F′=F_(p)^(e)是一个与F=F_(p)^(e)有关的函数域,ϕ_(h)是从F到F′的同构映射,并且对任意a∈F_(p)^(e)满足ϕ_(h)(a)=a^(p)^(e-h).作为上述结果的应用,我们构造了一类h-Galois LCD MDS码。 展开更多
关键词 代数几何码 Galois对偶码 Galois线性补对偶码 MDS码
在线阅读 下载PDF
偶数长度的几乎平衡且不相关的四元序列对
3
作者 欧阳毅 王森 谢贤红 《中国科学技术大学学报》 CAS CSCD 北大核心 2022年第3期24-31,69,共9页
通过把Z_(N)^(*)划分成四个子集,利用交错技术提出了一种关于长度为2N的不相关四元序列对的一般构造方法。通过选择基于Z_(p)的阶为4或8的分圆类,构造了长度为2p的,几乎平衡且不相关的,除少数相位外自相关性低的四元序列对。
关键词 四元序列对 交错技术 分圆类
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部