河北省自然科学基金(A2008000128)
- 作品数:16 被引量:22H指数:3
- 相关作者:黄中升赵燕冰张宝环钱国栋刘稳更多>>
- 相关机构:廊坊师范学院张家口职业技术学院河北师范大学更多>>
- 发文基金:河北省自然科学基金河北省教育厅高等学校自然科学研究项目河北省高等学校自然科学研究项目更多>>
- 相关领域:理学自动化与计算机技术更多>>
- 途径正则有向图的途径正则不变性
- 2010年
- 给出了途径正则有向图的概念,利用矩阵理论、谱理论给出了途径正则有向图的补图、2个途径正则有向图的字典式积与直积都是途径正则的.此外,还定义了有向图的完全正则划分,证明了完全正则Seidel-switching不改变有向图的途径正则性.
- 刘稳
- 关键词:直积
- 用射影几何构作新的A^2-码
- 2011年
- 利用射影几何构作了一个新的带仲裁的认证码,并计算了它的参数。进一步假设全部规则是按等概率分布选择的,分别计算了5种攻击成功的概率。
- 张晓寒王文贤
- 关键词:认证码射影几何
- 无线Ad Hoc网络MCDS的贪心分布式近似算法
- 2010年
- 在无线Ad Hoc网络中基于最小连通支配集(MCDS)构建虚拟主干网可以有效缓解广播风暴,提高网络性能,延长网络生存时间.利用单位圆盘图中极大独立集的性质,使用2阶段贪心分布式近似算法构造了MCDS.从理论上分析了算法的时间复杂度、信息复杂度和近似比.
- 田海燕高英贺毅朝
- 关键词:无线AD虚拟主干网最小连通支配集极大独立集
- 二元叠加码的检错性和纠错性被引量:4
- 2010年
- 二元叠加码δ(n,d,k)是一个非适应性分组测试(NGT)算法的数学模型d-disjunct矩阵.Hamming距离决定着二元叠加码的检错性和纠错性,通过计算δ(n,d,k)的Hamming距离,得到了它的检错性和纠错性.
- 钱国栋赵燕冰
- 关键词:D-DISJUNCT矩阵HAMMING距离检错纠错
- 矩阵间一类新型关系初探被引量:1
- 2011年
- 新定义了矩阵间一个关系——相随,从不同的角度研究相随矩阵的性质,给出一种矩阵间相随关系的判定方法以及研究一些特殊矩阵间的相随关系。
- 张宝环宛凌宇
- 关键词:相随
- 有限酉空间中的几个计数公式及应用
- 2009年
- 设F(q2n)是一个Fq2上的n维酉空间,P是任一个给定的m维全迷向子空间.计算了F(qn2)中满足dim(P∩Q)=i的r维全迷向子空间Q的个数,给出了用子空间构作认证码的例子.
- 张宝环郭军
- 关键词:酉空间酉群全迷向子空间认证码
- 序为(3,3)的正则拟多边形
- 2011年
- 利用距离正则图的特征值方法,得到如下结论:设Γ是一个有序对为(3,3)正则拟多边形,如果d=r+1,则cd≠1,2,3.
- 张宝环温九祥
- 关键词:距离正则图特征值
- 具有性质c_(r+1)=1的(a+1,3)型距离正则图
- 2009年
- 设Γ是直径为d且型为(a+1,3)的距离正则图,其中a>2.若cr+1=1,则cr+2≠1,2,3并且br+1≠1.
- 步玉恩曲静孙凤忠
- 关键词:距离正则图交叉表
- 关于图的逆符号边全控制被引量:1
- 2010年
- 设G=(V,E),是一个图,对于图G的一个函数f:E→{-1,1},如果对任意e∈E(G),均有∑e'∈N(e)f(e')≤1,则称f为图g的一个逆符号边全控制函数.图G的逆符号边全控制数γ'st(G)=max{∑e∈Ef(e)|f是图的逆符号边全控制函数}.给出了图的逆符号边全控制数的两个上界.
- 黄中升岳孟田
- 图的逆符号边控制数的上界被引量:10
- 2010年
- 设G=(V,E)是一个图,对于图G的一个函数f:E→{-1,1),如果对任意e∈E(G),均有,则称f为图G的一个逆符号边控制函数.图G的逆符号边控制数(?)′_s(G)=为图G的一个逆符号边控制函数}.本文在定义了逆符号边控制数的基础上,得到了图的逆符号边控制数的几个上界.
- 黄中升邢化明赵燕冰
- 关键词:上界