Codes from the incidence matrices of graphs on 3-sets

被引：15

作者：

Fish, W. ^{[1
]}

Key, J. D. ^{[1
]}

Mwambene, E. ^{[1
]}

机构：

[1] Univ Western Cape, Dept Math & Appl Math, ZA-7535 Bellville, South Africa

来源：

DISCRETE MATHEMATICS | 2011年 / 311卷 / 16期

关键词：

Codes; Uniform subset graphs; Line graphs; Permutation decoding; BINARY-CODES; SETS;

D O I：

10.1016/j.disc.2011.04.029

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We examine the p-ary linear codes from incidence matrices of the three uniform subset graphs with vertex set the set of subsets of size 3 of a set of size n, with adjacency defined by two vertices as 3-sets being adjacent if they have zero, one or two elements in common, respectively. All the main parameters of the codes and the nature of the minimum words are obtained, and it is shown that the codes can be used for full error-correction by permutation decoding. We examine also the binary codes of the line graphs of these graphs. (C) 2011 Elsevier B.V. All rights reserved.

引用

页码：1823 / 1840

页数：18

共 50 条

[11] Codes from incidence matrices of some Bouwer graphs
Saranya, R.
Durairajan, C.
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (03)
[12] 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
[13] GHWs of codes derived from the incidence matrices of some graphs
Maimani, Hamid Reza
Sabet, Maryam Mohammadpour
Ghorbani, Modjtaba
COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (04)
[14] LCD codes from adjacency matrices of graphs
Key, J. D.
Rodrigues, B. G.
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2018, 29 (03) : 227 - 244
[15] LCD codes from adjacency matrices of graphs
J. D. Key
B. G. Rodrigues
Applicable Algebra in Engineering, Communication and Computing, 2018, 29 : 227 - 244
[16] 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
[17] Codes from Adjacency Matrices of Uniform Subset Graphs
Fish, W.
Key, J. D.
Mwambene, E.
GRAPHS AND COMBINATORICS, 2018, 34 (01) : 163 - 192
[18] Codes from lattice and related graphs, and permutation decoding
Key, J. D.
Rodrigues, B. G.
DISCRETE APPLIED MATHEMATICS, 2010, 158 (16) : 1807 - 1815
[19] Binary codes and partial permutation decoding sets from the odd graphs
Fish, Washiela
Fray, Roland
Mwambene, Eric
CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2014, 12 (09): : 1362 - 1371
[20] Binary Codes and Partial Permutation Decoding Sets from the Johnson Graphs
Fish, W.
GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1381 - 1396

← 1 2 3 4 5 →