Codes and designs from triangular graphs and their line graphs

被引：9
|
作者：
Fish, Washiela [1 ]
Kumwenda, Khumbo [1 ]
Mwambene, Eric [1 ]
机构：
[1] Univ Western Cape, Dept Math & Appl Math, ZA-7535 Bellville, South Africa
来源：
CENTRAL EUROPEAN JOURNAL OF MATHEMATICS | 2011年 / 9卷 / 06期
关键词：
Automorphism group; Incidence design; Incidence matrix; Line graph; Linear code; Permutation decoding; Triangular graph; INCIDENCE MATRICES; BINARY-CODES; SETS;
D O I：
10.2478/s11533-011-0072-5
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For any prime p, we consider p-ary linear codes obtained from the span over F-p of rows of incidence matrices of triangular graphs, differences of the rows and adjacency matrices of line graphs of triangular graphs. We determine parameters of the codes, minimum words and automorphism groups. We also show that the codes can be used for full permutation decoding.
引用
收藏
页码：1411 / 1423
页数：13
相关论文
共 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 from graphs related to the categorical product of triangular graphs and Kn
    Kumwenda, Khumbo
    Mwambene, Eric
    [J]. 2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
  • [3] BINARY CODES FROM THE COMPLEMENTS OF THE TRIANGULAR GRAPHS
    Fish, W.
    Fray, R.
    Mwambene, E.
    [J]. QUAESTIONES MATHEMATICAE, 2010, 33 (04) : 399 - 408
  • [4] A note on the binary codes from triangular graphs
    Rodrigues, B. G.
    [J]. UTILITAS MATHEMATICA, 2008, 76 : 33 - 42
  • [5] 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
  • [6] Matrices for graphs, designs and codes
    Haemers, Willem H.
    [J]. INFORMATION SECURITY, CODING THEORY AND RELATED COMBINATORICS: INFORMATION CODING AND COMBINATORICS, 2011, 29 : 253 - 277
  • [7] 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
  • [8] DESIGNS, FACTORS AND CODES IN GRAPHS
    BIGGS, N
    [J]. QUARTERLY JOURNAL OF MATHEMATICS, 1975, 26 (101): : 113 - 119
  • [9] 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
  • [10] On the dual binary codes of the triangular graphs
    Rodrigues, B. G.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2007, 28 (01) : 266 - 272
12345