Codes from incidence matrices of some Bouwer graphs

被引:0
|
作者
Saranya, R. [1 ]
Durairajan, C. [1 ]
机构
[1] Bharathidasan Univ, Sch Math Sci, Dept Math, Tiruchirappalli 620024, Tamil Nadu, India
关键词
Linear codes; incidence matrix; edge transitive; neighborhood designs; Bouwer graph; LINE GRAPHS;
D O I
10.1142/S1793830921500270
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We examine the p-ary linear codes from incidence matrix of the Bouwer graph B(N, m, 3) with vertex set Z(m) xZ(3) x Z(3) x ... xZ(3) /| {z} N-1times and two vertices are adjacent if they can be written as (a, b) and (a+ 1, c), where either c = b or c = (c(1), c(2), ... , c(N-1)) differs from b = (b(1), b(2), ... , b(N-1)) in exactly one position, say the jth position, where c(j) = b(j)+ 2(a). All the main parameters of the codes are obtained as [Nm3(N-1), m3(N-1), 2N](p). Also, we determine linear codes from incidence matrices of Bouwer graphs B(N, 4, 5), B(N, 6, 7) and all the main parameters of the codes are obtained as [ 4N5(N-1), 4x5(N-1), 2N](p), [6N7(N-1), 6x 7(N-1), 2N](p). All the above codes can be used for full error correction by permutation decoding.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Codes from incidence matrices of some regular graphs
    Saranya, R.
    Durairajan, C.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (04)
  • [2] GHWs of codes derived from the incidence matrices of some graphs
    Hamid Reza Maimani
    Maryam Mohammadpour Sabet
    Modjtaba Ghorbani
    Computational and Applied Mathematics, 2022, 41
  • [3] GHWs of codes derived from the incidence matrices of some graphs
    Maimani, Hamid Reza
    Sabet, Maryam Mohammadpour
    Ghorbani, Modjtaba
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04):
  • [4] Codes from incidence matrices of graphs
    P. Dankelmann
    J. D. Key
    B. G. Rodrigues
    Designs, Codes and Cryptography, 2013, 68 : 373 - 393
  • [5] Codes from incidence matrices of graphs
    Dankelmann, P.
    Key, J. D.
    Rodrigues, B. G.
    DESIGNS CODES AND CRYPTOGRAPHY, 2013, 68 (1-3) : 373 - 393
  • [6] A characterization of graphs by codes from their incidence matrices
    Dankelmann, Peter
    Key, Jennifer D.
    Rodrigues, Bernardo G.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03):
  • [7] CODES FROM INCIDENCE MATRICES AND LINE GRAPHS OF PALEY GRAPHS
    Gihnelli, Dina
    Key, Jennifer D.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (01) : 93 - 108
  • [8] Codes from incidence matrices and line graphs of Hamming graphs
    Fish, W.
    Key, J. D.
    Mwambene, E.
    DISCRETE MATHEMATICS, 2010, 310 (13-14) : 1884 - 1897
  • [9] Linear codes from incidence matrices of unit graphs
    Annamalai, N.
    Durairajan, C.
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2021, 42 (08): : 1943 - 1950
  • [10] Hulls of codes from incidence matrices of connected regular graphs
    D. Ghinelli
    J. D. Key
    T. P. McDonough
    Designs, Codes and Cryptography, 2014, 70 : 35 - 54