Title of article :
Perfect codes in direct products of cycles
Author/Authors :
?pacapan، نويسنده , , Simon، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
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
Journal title :
Electronic Notes in Discrete Mathematics