• Anells cordals:propietats estructurals i models de comunicacions 

    Barrière Figueroa, Eulalia (Universitat Politècnica de Catalunya, 1999-10-14)
    Tesi
    Accés obert
    En els darrers anys hi ha hagut un gran desenvolupament de la recerca en l'àrea de les xarxes informàtiques. En aquest context, la utilització dels grafs com a models per a les xarxes, on els nodes són ordinadors o ...
  • Digrafs línia: alguns aspectes en comunicacions: Broadcasting i Vulnerabilitat. 

    Muñoz López, Xavier (Universitat Politècnica de Catalunya, 1996-12-05)
    Tesi
    Accés obert
    El objetivo de la tesis es el estudio de diversosaspectos de redes de interconexión que pueden sermodeladas mediante la teoría de grafos, y masconcretamente, mediante dígrafos línea iterados enparticular se presentan, para ...
  • Estudios sobre algunas nuevas clases de conectividad condicional en grafos dirigidos 

    Balbuena Martínez, Camino (Universitat Politècnica de Catalunya, 1995-11-24)
    Tesi
    Accés obert
    La conectividad condicional, definida por Harary en 1983, mide el mínimo número de vértices (o ramas) que hay que eliminar de un grafo o digrafo de forma que todas las componentes conexas resultantes tengan una propiedad ...
  • Grafos y digrafos con máxima conectividad y máxima distancia conectividad 

    Carmona Mejías, Ángeles (Universitat Politècnica de Catalunya, 1995-11-24)
    Tesi
    Accés obert
    LOS ESTUDIOS DESARROLLADOS SE ENMARCAN, DENTRO DE LA TEORIA DE GRAFOS, EN EL ANALISIS DE CONDICIONES SUFICIENTES PARA OBTENER ALGUNAS MEDIDAS DE CONECTIVIDAD OPTIMA.SE HAN ESTUDIADO CONDICIONES DE TIPO MIXTO PARA EL CASO ...
  • Redes de interconexión: contribución al estudio de su vulnerabilidad 

    Zaragozá Monroig, Maria Luisa (Universitat Politècnica de Catalunya, 1994-03-09)
    Tesi
    Accés obert
    Esta tesis se ha centrado en el estudio de la vulnerabilidad del encaminamiento en familias de grafos y dígrafos que resultan particularmente interesantes por su aplicación al diseño de redes de interconexión: redes asociadas ...