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 ...
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 ...