Codes from graphs related to the categorical product of triangular graphs and Kn

被引:0
|
作者
Kumwenda, Khumbo [1 ]
Mwambene, Eric [1 ]
机构
[1] Univ Western Cape, Dept Math & Appl Math, ZA-7535 Bellville, South Africa
关键词
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For any prime p and n >= 3, we examine p-ary linear codes generated by incidence matrices of two classes of graphs, H-n and Gamma(n) where Hn-1 is an induced subgraph of Gamma(n).Gamma(n) is a subgraph of the union of the categorical product of triangular graphs T-n and complete graphs K-n, and complements of triangular graphs (T) over bar (n) and K-n, where the union of graphs is as defined in [4]. For the codes of H-n, we exhibit permutation decoding sets of order n for full error correction. Their size is only twice the lower bound due to Gordon [7]. We also consider partial permutation decoding for the binary codes from Gamma(n)
引用
收藏
页数:5
相关论文
共 50 条
  • [31] CODES FROM INCIDENCE MATRICES AND LINE GRAPHS OF PALEY GRAPHS
    Gihnelli, Dina
    Key, Jennifer D.
    [J]. ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2011, 5 (01) : 93 - 108
  • [32] Codes from incidence matrices and line graphs of Hamming graphs
    Fish, W.
    Key, J. D.
    Mwambene, E.
    [J]. DISCRETE MATHEMATICS, 2010, 310 (13-14) : 1884 - 1897
  • [33] Difference cordiality of product related graphs
    Ponraj, R.
    Naravanan, S. Sathish
    Kala, R.
    [J]. TBILISI MATHEMATICAL JOURNAL, 2015, 8 (02): : 41 - 47
  • [34] SPC product codes, graphs with cycles and Kostka numbers
    Cardell, Sara D.
    Climent, Joan-Josep
    Martin, Alberto Lopez
    [J]. REVISTA DE LA REAL ACADEMIA DE CIENCIAS EXACTAS FISICAS Y NATURALES SERIE A-MATEMATICAS, 2019, 113 (04) : 3751 - 3765
  • [35] On Minimum Identifying Codes in Some Cartesian Product Graphs
    D. F. Rall
    K. Wash
    [J]. Graphs and Combinatorics, 2017, 33 : 1037 - 1053
  • [36] On Minimum Identifying Codes in Some Cartesian Product Graphs
    Rall, D. F.
    Wash, K.
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (04) : 1037 - 1053
  • [37] SPC product codes, graphs with cycles and Kostka numbers
    Sara D. Cardell
    Joan-Josep Climent
    Alberto López Martín
    [J]. Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A. Matemáticas, 2019, 113 : 3751 - 3765
  • [38] Domination in Knödel graphs
    Racicot, Jesse
    Rosso, Giovanni
    [J]. Discrete Mathematics and Theoretical Computer Science, 2022, 24 (01):
  • [39] Codes and graphs
    Shokrollahi, MA
    [J]. STACS 2000: 17TH ANNUAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2000, 1770 : 1 - 12
  • [40] ON GRAPHS AND CODES
    CURTIS, RT
    [J]. GEOMETRIAE DEDICATA, 1992, 41 (02) : 127 - 134