کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9514553 | 1632609 | 2005 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Perfect codes in direct products of cycles
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 201-205
نویسندگان
Simon Å pacapan,