Resumen de Digrafs c-circulants com a models de xarxes d'interconexio
EN ESTA TESIS SE ESTUDIA UNA FAMILIA DE DIGRAFOS, LLAMADOS C-CIRCULANTES DEBIDO A QUE SU MATRIZ DE ADYACENCIA ES C-CIRCULANTE, ESTOS DIGRAFOS SON UNA GENERALIZACION DE MUCHOS DE LOS DIGRAFOS UTILIZADOS PARA DISEÑAR REDES DE INTERCONNEXION. SE ESTUDIAN, EN PRIMER LUGAR, LAS PROPIEDADES BASICAS, COMO LA REGULARIDAD, ALGUNOS ISOMORFISMOS Y SE CARACTERIZAN TODOS LOS C-CIRCULANTES QUE SON FUERTEMENTE CONEXOS. DESPUES SE DAN CONDICIONES NECESARIAS Y SUFICIENTES PARA QUE ESTOS DIGRAFOS SEAN R-CICLOS GENERALIZADOS, OBTENIENDOSE EN PARTICULAR CUANDO SON BIPARTIDOS. TAMBIEN SE ESTUDIAN DOS OPERACIONES CON C-CIRCULANTES, EL DIGRAFO CONVERSO Y EL DIGRAFO-LINEA, CARACTERIZANDOSE TODOS LOS QUE SE PUEDEN OBTENER COMO DIGRAFO LINEA. FINALMENTE, SE DAN ALGUNAS APLICACIONES. POR EJEMPLO, SON UTILES PARA RESOLVER ALGUNAS ECUACIONES MATRICIALES Y PARA DISEÑAR MEMORIAS DINAMICAS.
