Now showing items 1-12 of 12

    • (1, ≤ ℓ)-identifying codes in digraphs and graphs 

      Martínez Barona, Berenice (Universitat Politècnica de Catalunya, 2020-09-14)
      Doctoral thesis
      Open Access
      The main subject of this PhD thesis is the study of (1,=l)-identifying codes in digraphs. The results presented in this work are divided into three parts. The first one focusses on the structural properties of digraphs ...
    • Anàlisi de la distribució de l'error dels models digitals del terreny. Aplicació a La Pobla de Lillet 

      Gallés i Raventós, Pau (Universitat Politècnica de Catalunya, 2013-01-24)
      Bachelor thesis
      Restricted access - confidentiality agreement
    • Análisis del problema del camino mínimo en redes urbanas 

      Muñoz Echevarría, Borja (Universitat Politècnica de Catalunya, 2010-05-20)
      Minor thesis
      Open Access
      El territorio moderno se ha de entender como un sistema de redes de transporte y comunicación. Los grafos representan una herramienta básica en el análisis de estos sistemas tan complejos, simplificando la realidad mediante ...
    • Aplicación de la teoría de grafos planos a la percolación en medio poroso 

      Blanco Macià, Esther (Universitat Politècnica de Catalunya, 2009-10)
      Minor thesis
      Open Access
      La presente tesina tiene por objetivo realizar una simulación del modelo de percolación de enlaces en un medio poroso combinando los conocimientos hidrológicos con la teoría de grafos planos.
    • Contribución al estudio de la vulnerabilidad del diámetro de los grafos composición 

      Foradada Bermejo, Albert (Universitat Politècnica de Catalunya, 2009-07-02)
      Minor thesis
      Open Access
      El objeto del presente estudio se basa principalmente tres tareas: (i) En primer lugar se enumeran algunas de las técnicas más utilizadas de composición de grafos y se destacan sus propiedades principales. (ii) Se elabora ...
    • Cuadrados latinos y grafos de Moore 

      Acero Sistach, Lluís (Universitat Politècnica de Catalunya, 2004-07)
      Minor thesis
      Open Access
      Bajo el título Cuadrados latinos y grafos de Moore se esconden dos campos de la matemática bastante peculiares. Por un lado los cuadrados latinos, tan viejos casi como la antigua Grecia y a su vez tan poco estudiados que ...
    • Estudio de problemas de optimización en teoría extremal de grafos 

      Villarroya Marquina, Manuel (Universitat Politècnica de Catalunya, 2013-07-16)
      Minor thesis
      Restricted access - author's decision
      El objetivo de esta tesina es estudiar los grafos extremales según los parámetros n (el orden), s (la longitud de ciclo máxima prohibida) e intentar establecer una clasificación según sea su 'cuello' (el ciclo de longitud ...
    • Graceful Tree Labelings 

      Marti Bofill, Xavier (Universitat Politècnica de Catalunya, 2012-10-26)
      Minor thesis
      Open Access
      The Graceful Tree Conjecture was published almost 40 years ago and nowadays it is still an open problem. It seems as difficult to solve as it is to enunciate: every tree admits a vertex labeling on 0, 1, ..., n-1 such that ...
    • Investigar factors que poden generar interès als estudiants per les matemàtiques 

      Iglesias Majó, Josep (Universitat Politècnica de Catalunya, 2011-06-27)
      Master thesis
      Restricted access - confidentiality agreement
    • On the structure of graphs without short cycles 

      Salas Piñón, Julián (Universitat Politècnica de Catalunya, 2012-12-20)
      Doctoral thesis
      Open Access
      The objective of this thesis is to study cages, constructions and properties of such families of graphs. For this, the study of graphs without short cycles plays a fundamental role in order to develop some knowledge on ...
    • La por a les matemàtiques: com canviar aquest concepte? 

      Izquierdo Ràmia, Laia (Universitat Politècnica de Catalunya, 2011-06-27)
      Master thesis
      Open Access
      El present treball final de màster té com a objectius analitzar l’ensenyament actual de les matemàtiques en les escoles, analitzar l’aprenentatge actual de la matèria per part dels alumnes i proposar mètodes innovadors ...
    • Some contributions from graph theory to the design and study of large and fault-tolerant interconnection networks 

      Pelayo Melero, Ignacio Manuel (Universitat Politècnica de Catalunya, 2000-03-13)
      Doctoral thesis
      Open Access
      Esta tesis trata diversas cuestiones relacionadas con el diseño y estudio de redes de interconexión densas y fiables. Concretamente en ella se han incluido cuatro grupos de contribuciones. En primer lugar se presenta una ...