Contribucions a la teoria de l'aresta-acoloriment de grafs : snarks i multipols 

    Vilaltella Castanyer, Joan, 1969- (Date of defense: 2015-07-14)

    A graph where every vertex has three neighboring vertices is a cubic graph. An edge-coloring is an assignment of colors to the edges of a graph in such a way that the edges incident to a vertex have no repeated colors. An ...

    Magic graphs 

    Muntaner Batlle, Francesc Antoni (Date of defense: 2001-11-29)

    DE LA TESIS<br/>Si un graf G admet un etiquetament super edge magic, aleshores G es diu que és un graf super edge màgic. La tesis està principalment enfocada a l'estudi del conjunt de grafs que admeten etiquetaments super ...

    Problemas Geométricos en Morfología Computacional 

    Claverol Aguas, Mercè (Date of defense: 2004-07-16)

    Esta tesis se divide en dos partes. La primera parte contiene el estudio de tres pesos o profundidades, asociados a conjuntos finitos de puntos en el plano: el peso definido por las capas convexas, convex depth (introducido ...

    Random combinatorial structures with low dependencies : existence and enumeration 

    Perarnau Llobet, Guillem (Date of defense: 2013-10-01)

    En aquesta tesi s'estudien diferents problemes en el camp de la combinatòria i la teoria de grafs, utilitzant el mètode probabilístic. Aquesta tècnica, introduïda per Erdős , ha esdevingut una eina molt potent per tal de ...