Now showing items 1-4 of 4

  • Activities and coefficients of the Tutte polynomial 

    Hakim, Sahar (Universitat Politècnica de Catalunya, 2019-01)
    Master thesis
    Open Access
    Matroids are combinatorial objects that capture abstractly the essence of dependence. The Tutte polynomial, defined for matroids and graphs, has a numerous amount of information about these structures. In this thesis, we ...
  • Maps and trees 

    Delgado Calvache, Alba (Universitat Politècnica de Catalunya, 2016-07)
    Bachelor thesis
    Open Access
    We present bijective proofs for the enumeration of planar maps and non-separable planar maps, and apply the same method to rederive the enumeration formula for self-dual maps.
  • The cover polynomial of a digraph 

    Solà Martinell, Salvi (Universitat Politècnica de Catalunya, 2018-01)
    Bachelor thesis
    Open Access
    L'objecte d'estudi d'aquest treball és el polinomi de recobriments d'un graf dirigit, i en particular la seva potència com a invariant. La informació d'un graf dirigit que es pot obtenir d'aquest polinomi és recollida i ...
  • Tilings and the aztec diamond theorem 

    Pardo Simón, David Alberto (Universitat Politècnica de Catalunya, 2016-07)
    Bachelor thesis
    Open Access
    Tilings over the plane are analysed in this work, making a special focus on the Aztec Diamond Theorem. A review of the most relevant results about monohedral tilings is made to continue later by introducing domino tilings ...