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 条
  • [41] On some graphs related to regular, oriented triangular maps
    Downs, MLN
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1997, 18 (05) : 525 - 539
  • [42] ZERO-SUM FLOW NUMBER OF CATEGORICAL AND STRONG PRODUCT OF GRAPHS
    Rashid, Muhammad Aamer
    Ahmad, Sarfraz
    Hanif, Muhammad Farhan
    Siddiqui, Muhammad Kamran
    Naeem, Muhammad
    [J]. TRANSACTIONS ON COMBINATORICS, 2020, 9 (04) : 181 - 199
  • [43] SPARSE CODES DERIVED FROM GRAPHS
    Janbaz, Shahrooz
    Taheri, Zahra
    Zaghian, Ali
    [J]. UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2015, 77 (04): : 105 - 116
  • [44] Ternary codes from graphs on triples
    Key, J. D.
    Moori, J.
    Rodrigues, B. G.
    [J]. DISCRETE MATHEMATICS, 2009, 309 (14) : 4663 - 4681
  • [45] Codes from incidence matrices of graphs
    P. Dankelmann
    J. D. Key
    B. G. Rodrigues
    [J]. Designs, Codes and Cryptography, 2013, 68 : 373 - 393
  • [46] Codes from incidence matrices of graphs
    Dankelmann, P.
    Key, J. D.
    Rodrigues, B. G.
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2013, 68 (1-3) : 373 - 393
  • [47] Irregular codes from regular graphs
    Vontobel, PO
    Loeliger, HA
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 284 - 284
  • [48] Binary codes from graphs on triples
    Key, JD
    Moori, J
    Rodrigues, BG
    [J]. DISCRETE MATHEMATICS, 2004, 282 (1-3) : 171 - 182
  • [49] LDPC codes from voltage graphs
    Kelley, Christine A.
    Walker, Judy L.
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 792 - 796
  • [50] ON GROWTH TRIANGULAR GRAPHS
    Al-Tabili, Saad S.
    [J]. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 101 - 110