Algunos avances sobre códigos de identificación en ciclos

BIANCHI, SILVIA; LUCARINI, YANINA; TOLOMEI, PAOLA

Córdoba

Simposio; 42 JAIIO/SIO 2013; 2013

FaMAF

En este trabajo nos ocupamos de los códigos de identificación en ciclos. En particular, estudiamos los r-códigos de identificación de los ciclos C_n donde mcd(2r+1,n)=1 y n impar, que son los casos no resueltos por S. Gravier et al. Mostramos que para n>=8r+3, si n=k(2r+1)+1 entonces m_r(C_n)=rac{n+1}{2}+1 y, si n=k(2r+1)+r entonces m_r(C_n)=rac{n+1}{2}. Más aún, damos a conocer r-códigos de identificación con estos tamaños en cada caso.