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

AuthorsA. R. Ashrafi, J. Azarija, A. Babai, Kh. Fathalikhani and S. Klavžar
JournalInformation Processing Letters
Page number387-390
Serial number5
Volume number116
Paper TypeFull Paper
Published At2016
Journal GradeISI
Journal TypeTypographic
Journal CountryIran, Islamic Republic Of

Abstract

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.

Paper URL