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 条
  • [31] SELF-ORTHOGONAL CODES FROM ORBIT MATRICES OF SEIDEL AND LAPLACIAN MATRICES OF STRONGLY REGULAR GRAPHS
    Crnkovic, Dean
    Egan, Ronan
    Svob, Andrea
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2020, 14 (04) : 591 - 602
  • [32] Ternary codes from some reflexive uniform subset graphs
    W. Fish
    J. D. Key
    E. Mwambene
    Applicable Algebra in Engineering, Communication and Computing, 2014, 25 : 363 - 382
  • [33] Ternary codes from some reflexive uniform subset graphs
    Fish, W.
    Key, J. D.
    Mwambene, E.
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2014, 25 (05) : 363 - 382
  • [34] The Distance Matrices of Some Graphs Related to Wheel Graphs
    Zhang, Xiaoling
    Song, Chengyuan
    JOURNAL OF APPLIED MATHEMATICS, 2013,
  • [35] Perfect codes in some products of graphs
    Bakaein, Samane
    Tavakoli, Mostafa
    Rahbarnia, Freydoon
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (01) : 175 - 184
  • [36] INCIDENCE MATRICES INTERVAL GRAPHS AND SERIATION IN ARCHAEOLOGY
    KENDALL, DG
    PACIFIC JOURNAL OF MATHEMATICS, 1969, 28 (03) : 565 - &
  • [37] The inertia of distance matrices of some graphs
    Zhang, Xiaoling
    Godsil, Chris
    DISCRETE MATHEMATICS, 2013, 313 (16) : 1655 - 1664
  • [38] On incidence energy of some graphs
    Wang, Weizhong
    Luo, Yanfeng
    Gao, Xing
    ARS COMBINATORIA, 2014, 114 : 427 - 436
  • [39] Codes arising from incidence matrices of points and hyperplanes in PG(n, q)
    Polverino, Olga
    Zullo, Ferdinando
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 158 : 1 - 11
  • [40] FROM MATRICES TO GRAPHS
    TUTTE, WT
    CANADIAN JOURNAL OF MATHEMATICS, 1964, 16 (01): : 108 - &