Generalized bilinear forms graphs and MRD codes over a residue class ring
Generalized bilinear forms graphs and MRD codes over a residue class ring
复制标题
DOI：
10.1016/j.ffa.2018.02.003
复制
发表时间：
2018-05
期刊：
影响因子：
--
通讯作者：
Liping Huang
中科院分区：
文献类型：
--
作者：
Liping Huang
我们研究了残基类环 Z p s 上的广义双线性形式图 Γ d。图 Γ d 是一个连通的顶点传递图，我们完全确定了它的独立数、派系数、色数和最大派系数。我们还证明了 Γ d 及其补集的核心都是最大派系。图 Γ d 对于纠错码很有用。我们证明存在一个最大的独立集合 Γ d，它是 Z p s 上的线性 MRD 代码。
We investigate the generalized bilinear forms graph Γ d over a residue class ring Z p s. The graph Γ d is a connected vertex-transitive graph, and we completely determine its independence number, clique number, chromatic number and maximum cliques. We also prove that cores of both Γ d and its complement are maximum cliques. The graph Γ d is useful for error-correcting codes. We show that there is a largest independent set of Γ d which is a linear MRD code over Z p s.