Now showing items 1-2 of 2

    • Edge crossings in linear arrangements: from theory to algorithms and applications 

      Alemany Puig, Lluís (Universitat Politècnica de Catalunya, 2019-07)
      Master thesis
      Open Access
      Còmput del nombre de creuaments C en un graf quan els vèrtexos estan distribuïts en arranjaments lineals, del valor exacte de la variància de C en arranjaments lineals uniformement aleatoris. Anàlisi de propietats estadístiques ...
    • Graph enumeration and random graphs 

      Ramos Garrido, Lander (Universitat Politècnica de Catalunya, 2017-03-27)
      Doctoral thesis
      Open Access
      In this thesis we use analytic combinatorics to deal with two related problems: graph enumeration and random graphs from constrained classes of graphs. We are interested in drawing a general picture of some graph families ...