Contribución a la teoría de redes con enlaces bidireccionales derivadas de los digrafos línea

• Autores: Jorge Luis Villar Santos
• Directores de la Tesis: Miguel Ángel Fiol Mora (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1995
• Idioma: español
• Tribunal Calificador de la Tesis: Miguel Carlos Muñoz Lecanda (presid.) , Josep Grané Manlleu (secret.) , Warren Dicks McLay (voc.) , Carlos Currás Bosch (voc.) , Pierre Fraigniaud (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • PARTIENDO DE LAS BUENAS PROPIEDADES QUE MUESTRAN LAS REDES DE INTERCONEXION MODELADAS CON DIGRAFOS LINEA ITERADOS, SE ESTUDIAN LAS PROPIEDADES DE SUS GRAFOS SUBYACENTES COMO MODELOS DE REDES DE INTERCONEXION CON ENLACES BIDIRECCIONALES, EN EL TRABAJO SE DA UNA CARACTERIZACION DE LOS GRAFOS CITADOS Y SE ESTUDIA SU UNICIDAD, RESOLVIENDO EN EL CASO GENERICO EL PROBLEMA DE LA RECONSTRUCCION DEL DIGRAFO LINEA DADO SU GRAFO SUBYACENTE. SE DETERMINA EL GRUPO DE AUTOMORFISMOS DE ALGUNAS FAMILIAS DE GRAFOS Y SE CLASIFICAN LAS EXCEPCIONES DEL PROBLEMA DE LA RECONSTRUCCION, UTILIZANDO TEORIA DE GRUPOS. SE ESTUDIA LA CONECTIVIDAD DE LOS GRAFOS SUBYACENTES A DIGRAFOS LINEA Y, FINALMENTE, SE CALCULAN LAS POSIBLES LONGITUDES DE LOS CICLOS EN ALGUNAS FAMILIAS DE DIGRAFOS LINEA ITERADOS.