کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9514553 1632609 2005 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Perfect codes in direct products of cycles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Perfect codes in direct products of cycles
چکیده انگلیسی
Let G=×i=1nCℓi be the direct product of cycles. It is proved that for any r≥1, and any n≥2, each connected component of G contains an r-perfect code provided that each ℓi is a multiple of rn+(r+1)n. On the other hand, if a code of G contains a given vertex and its canonical local vertices, then any ℓi is a multiple of rn+(r+1)n. It is also proved that an r-perfect code (r≥2) of G is uniquely determined by n vertices and it is conjectured that for r≥2 no other codes in G exist than the constructed ones.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 201-205
نویسندگان
,