Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Graph enumeration and random graphs

Autor
Ramos, L.
Tipus d'activitat
Tesi doctoral
Unitat del programa de doctorat
Facultat de Matemàtiques i Estadística (FME)
Altres unitats relacionades
Departament de Matemàtiques
Data de la defensa
2017-03-27
Resum
En aquesta tesi utilitzem l'analítica combinatòria per treballar amb dos problemes relacionats: enumeració de grafs i grafs aleatoris de classes de grafs amb restriccions. En particular ens interessa esbossar un dibuix general de determinades famílies de grafs determinant, en primer lloc, quants grafs hi ha de cada mida possible (enumeració de grafs), i, en segon lloc, quin és el comportament típic d'un element de mida fixa triat a l'atzar uniformement, quan aquesta mida tendeix a infinit...
Grup de recerca
MD - Matemàtica Discreta

Participants