边局部补图与二元线性码的等价性
组合数学
2009-08-24 v4 信息论
math.IT
摘要
定义了图在边局部补图（ELC）操作下的轨道。我们证明了二分图的 ELC 轨道对应于一个二元线性码的等价类。码的信息集和最小距离可以从相应的 ELC 轨道中导出。通过扩展关于局部补图（LC）轨道的早期结果，我们对所有顶点数不超过 12 的图的 ELC 轨道进行了分类。我们还提出了一种新的二元线性码分类方法，其运行时间与已知最佳算法相当。
引用
@article{arxiv.0710.2243,
title = {Edge Local Complementation and Equivalence of Binary Linear Codes},
author = {Lars Eirik Danielsen and Matthew G. Parker},
journal= {arXiv preprint arXiv:0710.2243},
year = {2009}
}
评论
Presented at International Workshop on Coding and Cryptography (WCC 2007), 16-20 Apr. 2007, Versailles, France. (12 pages, 3 figures)