Digrafs línia: alguns aspectes en comunicacions: Broadcasting i Vulnerabilitat

• Autores: Xavier Muñoz López
• Directores de la Tesis: Josep Fàbrega Canudas (dir. tes.)
• Lectura: En la Universitat Politècnica de Catalunya (UPC) ( España ) en 1996
• Idioma: catalán
• Tribunal Calificador de la Tesis: José Luis Andrés Yebra (presid.) , Francesc de Paula Comellas Padró (secret.) , Walter Unger (voc.) , Pierre Fraigniaud (voc.) , Josep Maria Brunat i Blay (voc.)
• Enlaces
  • Tesis en acceso abierto en: TDX
• Resumen

  • EL OBJETIVO DE LA TESIS ES EL ESTUDIO DE DIVERSOS ASPECTOS DE REDES DE INTERCONEXION QUE PUEDEN SER MODELADAS MEDIANTE LA TEORIA DE GRAFOS, Y MAS CONCRETAMENTE, MEDIANTE DIGRAFOS LINEA ITERADOS. EN PARTICULAR SE PRESENTAN, PARA ESTOS GRAFOS, PROTOCOLOS DE DISEMINACION DE LA INFORMACION (BROADCASTING) QUE MEJORAN TODOS LOS RESULTADOS ANTERIORES. EN CUANTO A LA VULNERABILIDAD, ESTA SE ESTUDIA BAJO DOS ASPECTOS: EN CUANTO A LA VULNERABILIDAD DEL ENCAMINAMIENTO, SE PRESENTAN NUEVAS COTAS SUPERIORES PARA EL DIAMETRO DEL DIGRAFO DE SUPERVIVENCIA PARA DIGRAFOS LINEA ITERADOS;

    POR LO QUE RESPECTA A LA VULNERABILIDAD DEL DIAMETRO, SE DEFINEN NUEVAS FAMILIAS DE DIGRAFOS QUE RESULTAN SER OPTIMAS DE FORMA ASINTOTICA RESPECTO AL GRADO, PARA EL PROBLEMA (DELTA,D',S).