arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1908.03513math.CO
收藏

图的等对偶码和Self-dual码

Isodual and Self-dual Codes from Graphs

Sudipta Mallik, Bahattin Yildiz

摘要:

二进制线性码由图构造,特别是由生成矩阵$[I_n|A]$构造,其中$A$是图在$n$顶点上的邻接矩阵。给出了这类码的最小距离的组合解释。我们还提出了图论条件,这样的线性码是I型和II型自对偶。给出了由著名图类产生的二元线性码的几个例子。

英文摘要:

Binary linear codes are constructed from graphs, in particular, by the generator matrix $[I_n|A]$ where $A$ is the adjacency matrix of a graph on $n$ vertices. A combinatorial interpretation of the minimum distance of such codes is given. We also present graph theoretic conditions for such linear codes to be Type I and Type II self-dual. Several examples of binary linear codes produced by well-known graph classes are given.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑