• 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, Maria Camino Teófila (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 ...
    • On some spectral and combinatorial properties of distance-regular graphs and their generalizations 

      Diego, Víctor (Universitat Politècnica de Catalunya, 2017-11-24)
      Tesi
      Accés obert
      In this work we present the study we did in Graph Theory. In the firsts chapteres of the tesis we study the pieces of information that can be obtained from a graph: the spectrum of the adjacency matrix, the preintersection ...
    • Redes de interconexión : contribución al estudio de su vulnerabilidad 

      Zaragoza Monroig, M. 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 ...