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 条
  • [41] SOME STRONGLY REGULAR GRAPHS AND SELF-ORTHOGONAL CODES FROM THE UNITARY GROUP U4(3)
    Crnkovic, Dean
    Mikulic, Vedrana
    Rodrigues, B. G.
    GLASNIK MATEMATICKI, 2010, 45 (02) : 307 - 323
  • [42] Codes from multipartite graphs and minimal permutation decoding sets
    Seneviratne, P.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [43] Hulls of codes from incidence matrices of connected regular graphs
    D. Ghinelli
    J. D. Key
    T. P. McDonough
    Designs, Codes and Cryptography, 2014, 70 : 35 - 54
  • [44] Special LCD Codes from Peisert and Generalized Peisert Graphs
    J. D. Key
    B. G. Rodrigues
    Graphs and Combinatorics, 2019, 35 : 633 - 652
  • [45] Codes from incidence matrices of (n, 1)-arrangement graphs and (n, 2)-arrangement graphs
    Saranya, R.
    Durairajan, C.
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (02) : 373 - 393
  • [46] Codes from embeddings of the strong product of triangular graphs and K2 and certain induced subgraphs
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    ARS COMBINATORIA, 2012, 106 : 79 - 95
  • [47] PD-sets for the codes from incidence matrices of triangular graphs
    Fish, Washiela
    Kumwenda, Khumbo
    Mwambene, Eric
    AFRIKA MATEMATIKA, 2018, 29 (5-6) : 753 - 759
  • [48] Ternary codes from the strongly regular (45,12,3,3) graphs and orbit matrices of 2-(45,12,3) designs
    Crnkovic, Dean
    Rodrigues, B. G.
    Rukavina, Sanja
    Simcic, Loredana
    DISCRETE MATHEMATICS, 2012, 312 (20) : 3000 - 3010
  • [49] Binary codes from Paley graphs of prime-power-square order
    Limbupasiriporn, Jirapha
    DISCRETE MATHEMATICS, 2019, 342 (12)
  • [50] SOME DESIGNS AND CODES FROM L-2(q)
    Moori, J.
    Randriafanomezantsoa-Radohery, G. F.
    TRANSACTIONS ON COMBINATORICS, 2014, 3 (01) : 15 - 28