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 条
  • [1] CODES RELATED TO LINE GRAPHS OF TRIANGULAR GRAPHS AND PERMUTATION DECODING
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    [J]. QUAESTIONES MATHEMATICAE, 2012, 35 (04) : 489 - 505
  • [2] Codes and designs from triangular graphs and their line graphs
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    [J]. CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (06): : 1411 - 1423
  • [3] CATEGORICAL PRODUCT OF GRAPHS
    MILLER, DJ
    [J]. CANADIAN JOURNAL OF MATHEMATICS, 1968, 20 (06): : 1511 - &
  • [4] A note on the binary codes from triangular graphs
    Rodrigues, B. G.
    [J]. UTILITAS MATHEMATICA, 2008, 76 : 33 - 42
  • [5] BINARY CODES FROM THE COMPLEMENTS OF THE TRIANGULAR GRAPHS
    Fish, W.
    Fray, R.
    Mwambene, E.
    [J]. QUAESTIONES MATHEMATICAE, 2010, 33 (04) : 399 - 408
  • [6] Permutation decoding for the binary codes from triangular graphs
    Key, JD
    Moori, J
    Rodrigues, BG
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2004, 25 (01) : 113 - 123
  • [7] On the dual binary codes of the triangular graphs
    Rodrigues, B. G.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 266 - 272
  • [8] Altermatic number of categorical product of graphs
    Alishahi, Meysam
    Hajiabolhassan, Hossein
    [J]. DISCRETE MATHEMATICS, 2018, 341 (05) : 1316 - 1324
  • [9] Vector coloring the categorical product of graphs
    Godsil, Chris
    Roberson, David E.
    Rooney, Brendan
    Samal, Robert
    Varvitsiotis, Antonios
    [J]. MATHEMATICAL PROGRAMMING, 2020, 182 (1-2) : 275 - 314
  • [10] Vector coloring the categorical product of graphs
    Chris Godsil
    David E. Roberson
    Brendan Rooney
    Robert Šámal
    Antonios Varvitsiotis
    [J]. Mathematical Programming, 2020, 182 : 275 - 314