Discrete duality principle in different random graph models
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/166025
Tipus de documentProjecte Final de Màster Oficial
Data2019-07
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
TitulacióMÀSTER UNIVERSITARI EN MATEMÀTICA AVANÇADA I ENGINYERIA MATEMÀTICA (Pla 2010)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
memoria.pdf | 1,436Mb | Visualitza/Obre |