Codes from incidence matrices and line graphs of Hamming graphs

DOI10.1016/j.disc.2010.02.010zbMath1222.05096OpenAlexW2046515712MaRDI QIDQ973112

Jennifer D. Key, Washiela Fish, Eric Mwambene

Publication date: 28 May 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.02.010

zbMATH Keywords

incidence matricescodesline graphsHamming graphs

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial codes (94B25) Graph operations (line graphs, products, etc.) (05C76)

Related Items

GHWs of codes arising from Cartesian product of graphs, \(LCD\) codes from adjacency matrices of graphs, GHWs of codes derived from the incidence matrices of some graphs, Permutation decoding of codes from generalized Paley graphs, Codes from lattice and related graphs, and permutation decoding, Codes associated with the odd graphs, A characterization of graphs by codes from their incidence matrices, Linear codes and cyclic codes over finite rings and their generalizations: a survey, The weight distribution of hulls of binary codes from incidence matrices of complete graphs, Binary codes and partial permutation decoding sets from biadjacency matrices of bipartite graphs Γ(2k, k, k + 1, 1), Codes from incidence matrices of graphs, Hulls of codes from incidence matrices of connected regular graphs, Binary codes and partial permutation decoding sets from biadjacency matrices of the bipartite graphs \(\Gamma (2k+1,k,k+2,1)\), Codes from the incidence matrices of graphs on 3-sets, Binary codes from \(m\)-ary \(n\)-cubes \(Q^m_n\), More Fibonacci-Bernoulli relations with and without balancing polynomials, Binary codes from Paley graphs of prime-power-square order, Codes from incidence matrices of some Bouwer graphs, Codes from incidence matrices of some regular graphs, Unnamed Item, Codes from incidence matrices of (n, 1)-arrangement graphs and (n, 2)-arrangement graphs

Uses Software

• Magma

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Codes from lattice and related graphs, and permutation decoding
• Codes associated with triangular graphs and permutation decoding
• Binary codes from the line graph of the \(n\)-cube
• Graphs, designs and codes related to the \(n\)-cube
• The Magma algebra system. I: The user language
• Partial permutation decoding for codes from finite planes
• Codes from incidence matrices of graphs
• On coverings
• Information sets and partial permutation decoding for codes from finite geometries
• PD-sets for the codes related to some classical varieties
• Minimal permutation sets for decoding the binary Golay codes (Corresp.)
• Congruent Graphs and the Connectivity of Graphs
• Permutation Decoding of Systematic Codes