The (non-)existence of perfect codes in Fibonacci cubes

نویسندگانA. R. Ashrafi, J. Azarija, A. Babai, Kh. Fathalikhani and S. Klavžar
نشریهInformation Processing Letters
شماره صفحات387-390
شماره سریال5
شماره مجلد116
نوع مقالهFull Paper
تاریخ انتشار2016
رتبه نشریهISI
نوع نشریهچاپی
کشور محل چاپایران

چکیده مقاله

The Fibonacci cube is obtained from the n-cube Qn by removing all the vertices that contain two consecutive 1s. It is proved that admits a perfect code if and only if n ≤3.

لینک ثابت مقاله