Title of article
Perfect codes in direct products of cycles
Author/Authors
?pacapan، نويسنده , , Simon، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
5
From page
201
To page
205
Abstract
Let G = × i = 1 n C ℓ 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 r n + ( 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 r n + ( 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.
Keywords
Error-correcting codes , Direct product of graphs , Perfect Codes , Cycles
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2005
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454126
Link To Document