Ternary codes from some reflexive uniform subset graphs

被引:8
作者
Fish, W. [1 ]
Key, J. D. [1 ]
Mwambene, E. [1 ]
机构
[1] Univ Western Cape, Dept Math & Appl Math, ZA-7535 Bellville, South Africa
关键词
Uniform subset graphs; Codes; Permutation decoding; BINARY-CODES; INCIDENCE MATRICES; REGULAR GRAPHS; TRIPLES;
D O I
10.1007/s00200-014-0233-4
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We examine the ternary codes from matrices where is an adjacency matrix of a uniform subset graph of -subsets of a set of size with adjacency defined by subsets meeting in elements of , where . Most of the main parameters are obtained; the hulls, the duals, and other subcodes of the are also examined.
引用
收藏
页码:363 / 382
页数:20
相关论文
共 50 条
  • [31] A characterization of graphs by codes from their incidence matrices
    Dankelmann, Peter
    Key, Jennifer D.
    Rodrigues, Bernardo G.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2013, 20 (03)
  • [32] Special LCD codes from products of graphs
    W. Fish
    J. D. Key
    E. Mwambene
    Applicable Algebra in Engineering, Communication and Computing, 2023, 34 : 553 - 579
  • [33] Codes from the line graphs of complete multipartite graphs and PD-sets
    Key, J. D.
    Seneviratne, P.
    DISCRETE MATHEMATICS, 2007, 307 (17-18) : 2217 - 2225
  • [34] Codes from Neighbourhood Designs of the Graphs with q Odd
    Limbupasiriporn, Jirapha
    GRAPHS AND COMBINATORICS, 2017, 33 (03) : 537 - 548
  • [35] Steganographic schemes from perfect codes on Cayley graphs
    Jon-Lark Kim
    Junyong Park
    Soohak Choi
    Designs, Codes and Cryptography, 2019, 87 : 2361 - 2374
  • [36] Steganographic schemes from perfect codes on Cayley graphs
    Kim, Jon-Lark
    Park, Junyong
    Choi, Soohak
    DESIGNS CODES AND CRYPTOGRAPHY, 2019, 87 (10) : 2361 - 2374
  • [37] Permutation decoding for binary codes from lattice graphs
    Key, J. D.
    Seneviratne, P.
    DISCRETE MATHEMATICS, 2008, 308 (13) : 2862 - 2867
  • [38] GHWs of Codes Arising from Cartesian Product of Graphs
    Maimani, Hamid Reza
    Sabet, Maryam Mohammadpour
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2022, 45 (04) : 1689 - 1709
  • [39] Binary codes from graphs related to the Johnson graph Γ(n, k, k -1)
    Fish, W.
    Mumba, N. B.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022,
  • [40] Binary codes from graphs related to the Johnson graph Γ(n, k, k - 1)
    Fish, W.
    Mumba, N. B.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2023, 26 (02) : 443 - 457