Discrete duality principle in different random graph models
Carregant...
El pots comprar en digital a:
El pots comprar en paper a:
Títol de la revista
ISSN de la revista
Títol del volum
Cita com:
Autors
Correu electrònic de l'autor
Tutor / director
Tribunal avaluador
Realitzat a/amb
Tipus de document
Projecte Final de Màster Oficial
Data
Condicions d'accés
Accés obert
Llicència
Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Llevat que s'hi indiqui el contrari, els seus continguts estan subjectes a la llicència de Creative Commons: Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Publicacions relacionades
Datasets relacionats
Projecte CCD
Abstract
For a given random graph, a connected component that contains a finite fraction of the entire graph's vertices is called giant. The study of these components started with the \ER model, where it has been proven that removing the (unique) giant component from a random graph is essentially equivalent to another random graph in the same model with different known parameters. This is called the discrete duality principle. In this report we aim at presenting this principle in its historical \ER settings, and then to present more recent generalisations made on random graphs with given degree sequences.
Descripció
Matèries
Provinença
Titulació
MÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010)




