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 条
  • [21] Codes from Adjacency Matrices of Uniform Subset Graphs
    W. Fish
    J. D. Key
    E. Mwambene
    Graphs and Combinatorics, 2018, 34 : 163 - 192
  • [22] CODES FROM ORBIT MATRICES OF STRONGLY REGULAR GRAPHS
    Crnkovic, Dean
    Maksimovic, Marija
    Rukavina, Sanja
    RAD HRVATSKE AKADEMIJE ZNANOSTI I UMJETNOSTI-MATEMATICKE ZNANOSTI, 2018, 22 (534): : 23 - 38
  • [23] Codes from Adjacency Matrices of Uniform Subset Graphs
    Fish, W.
    Key, J. D.
    Mwambene, E.
    GRAPHS AND COMBINATORICS, 2018, 34 (01) : 163 - 192
  • [24] Automorphism Groups of Bouwer Graphs
    Zhang, Mimi
    Zhou, Jinxin
    ALGEBRA COLLOQUIUM, 2018, 25 (03) : 493 - 508
  • [25] On the kernels of the incidence matrices of graphs
    Hazama, F
    DISCRETE MATHEMATICS, 2002, 254 (1-3) : 165 - 174
  • [26] INCIDENCE MATRICES AND INTERVAL GRAPHS
    FULKERSON, DR
    GROSS, OA
    PACIFIC JOURNAL OF MATHEMATICS, 1965, 15 (03) : 835 - +
  • [27] INCIDENCE MATRICES AND LINEAR GRAPHS
    AUSLANDER, L
    TRENT, HM
    JOURNAL OF MATHEMATICS AND MECHANICS, 1959, 8 (05): : 827 - 835
  • [28] Incidence matrices and line graphs of mixed graphs
    Abudayah, Mohammad
    Alomari, Omar
    Sander, Torsten
    SPECIAL MATRICES, 2023, 11 (01):
  • [29] The kernels of the incidence matrices of graphs revisited
    Akbari, S
    Ghareghani, N
    Khosrovshahi, GB
    Maimani, H
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 414 (2-3) : 617 - 625
  • [30] Signed graphs and inverses of their incidence matrices
    Alazemi, Abdullah
    Andelic, Milica
    Mallik, Sudipta
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 694 : 78 - 100