کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
428493 | 686780 | 2016 | 4 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The (non-)existence of perfect codes in Fibonacci cubes
ترجمه فارسی عنوان
(عدم) وجود کدهای کامل در مکعب های فیبوناچی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
کد تصحیح خطا؛ کد کامل؛ مجموعه غلط کارآمد؛ مکعب فیبوناچی؛ مشکلات ترکیبی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
• Fibonacci cubes are isometric subgraphs of hypercubes and form an appealing model for interconnection networks.
• The study of codes in graphs presents a wide generalization of the problem of the existence of classical error-correcting codes.
• In this paper, it is proved that Fibonacci cubes do not admit any perfect code, unless the dimension is less than or equal to 3.
The Fibonacci cube ΓnΓn is obtained from the n -cube QnQn by removing all the vertices that contain two consecutive 1s. It is proved that ΓnΓn admits a perfect code if and only if n≤3n≤3.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 116, Issue 5, May 2016, Pages 387–390
Journal: Information Processing Letters - Volume 116, Issue 5, May 2016, Pages 387–390
نویسندگان
Ali Reza Ashrafi, Jernej Azarija, Azam Babai, Khadijeh Fathalikhani, Sandi Klavžar,