کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4648652 1342422 2011 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Codes from the incidence matrices of graphs on 3-sets
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Codes from the incidence matrices of graphs on 3-sets
چکیده انگلیسی

We examine the pp-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 nn, 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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 16, 28 August 2011, Pages 1823–1840
نویسندگان
, , ,