Ara mostrant els elements 1-5 de 5
Ozón Górriz, Javier (Data de defensa: 2001-07-23)
En la presente tesis se analiza el problema del coloreado de grafos tanto desde el punto de vista teórico como en relación a la resolución del problema mediante técnicas algorítmicas, algunas de las ...
Elizalde Torrent, Sergi (Data de defensa: 2004-07-16)
El tema d'aquesta tesi és l'enumeració de permutacions amb subseqüències prohibides respecte a certs estadístics, i l'enumeració de permutacions que eviten subseqüències generalitzades.<br/>Després ...
Moragas Vilarnau, Jordi (Data de defensa: 2010-06-14)
Aquest treball és una contribució a l'estudi de diferents problemes que sorgeixen de dues àrees fortament connexes de la Teoria de Grafs: etiquetaments i descomposicions. Molts etiquetaments de grafs ...
Coulson, Matthew John (Data de defensa: 2021-12-13)
We consider some models of random graphs and directed graphs and investigate their behavior near thresholds for the appearance of certain types of connected components. Firstly, we look at the critical ...
Larrauri Borroto, Lázaro Alberto (Data de defensa: 2023-03-03)
(English) This work is dedicated to the study several models of random structures from the perspective of first-order logic. We prove that the asymptotic probabilities of first-order statements converge ...