Johnson图相关论文
网络的容错性主要关心的是互联网络传输信息的能力.研究这些性质非常有意义.一般情况是将一个网络结构模型化为一个网络图,从而用......
本文从图的结构性质出发,利用归纳法和反证法研究了Johnson图以及若干广义Petersen图的关联着色,得到:Johnson图的关联色数xi(J(t,M))......
结合方案和距离正则图的Terwilliger代数是代数组合研究的一个重要问题.本文利用勒纳德对和相关的量子群给出了Johnson图的Terwill......
利用Johnson图J(dm,d)得到了新的认证码,并进一步得到了这类码的参数.在假定编码规则按等概率分布选取时,计算出这类码的模仿攻击成......
本文探讨了数学图论中的Johnson图,首先证明了Johnson图是哈密尔顿连通图。最后我们通过对Johnson图的顶点V(J(n,k))和E(J(n,k))不同方式的计......
Johnson图J(n,k)的定义如下:设n,k是固定的正整数且满足n≥k,Ω是大小为n的固定的集合,那么J(n,k)的顶点集由Ω的所有k元子集组成,两个顶......
随着光通信技术的发展,如何在光网络中提供较好的容错路由成为光网络的主要研究内容.本文在Johnson网络模型中通过对结点位串中相异......