Johnson图相关联的一类新的认证码

利用Johnson图J(dm,d)得到了新的认证码,并进一步得到了这类码的参数.在假定编码规则按等概率分布选取时,计算出这类码的模仿攻击成功和替换攻击成功的概率.

关于Johnson图的探究

本文探讨了数学图论中的Johnson图，首先证明了Johnson图是哈密尔顿连通图。最后我们通过对Johnson图的顶点V（J（n，k））和E（J（n，k））不同方式的计算得到一些组合等式。

四面体图与完全图字典积的平均首达时间

利用多项式方法研究Johnson图J(n,3)与完全图字典积的图上随机游走。根据Hoffman多项式推导出该字典积的邻接矩阵和概率转移矩阵。进一步研究这个字典积上任意两点间的平均首达时间和电阻距离的显式公式。根据该字典积的邻接谱得到了度积基尔霍夫指数、凯梅尼常数和生成树数目。

全光Johnson网络容错路由设计

随着光通信技术的发展,如何在光网络中提供较好的容错路由成为光网络的主要研究内容.本文在Johnson网络模型中通过对结点位串中相异子串的转换运算,先找出网络中的任意结点间最短路,在寻找次短路时在源结点和目标结点的相同位串中转换一位后再在不同位串上应用最短路算法,最终提出一种按预先商定模式(pre-negotiated mode)的容错路由,使全光Johnson网络J(n,k)中任意两结点之间存在k条内部不相交的路,它们由最短路与次短路组成.