Search for dissertations about: "random graph"
Showing result 16 - 20 of 61 swedish dissertations containing the words random graph.
-
16. Topics in discrete random structures
Abstract : This thesis presents four papers on problems in discrete probability. A common theme of the articles is to take some class of discrete structures, impose some randomness, and then consider what happens asymptotically as the size of the structure tends to infinity. READ MORE
-
17. On Degree Variance in Random Graphs
Abstract : This thesis is concerned with degree moments and degree variance in random graphs. The degree of vertex i in a graph is the number of edges incident to vertex i.In the first paper, degree moments and functions of degree moments are investigated for three random graph models. READ MORE
-
18. Stochastic epidemics on random networks and competition in growth
Abstract : The COVID-19 pandemic has dramatically demonstrated the importance of epidemic models in understanding and predicting disease spread and in assessing the effectiveness of interventions. The overarching topic of this thesis is stochastic epidemic modelling, with the main focus on the role of the underlying social structure in infectious disease spread. READ MORE
-
19. On Directed Random Graphs and Greedy Walks on Point Processes
Abstract : This thesis consists of an introduction and five papers, of which two contribute to the theory of directed random graphs and three to the theory of greedy walks on point processes. We consider a directed random graph on a partially ordered vertex set, with an edge between any two comparable vertices present with probability p, independently of all other edges, and each edge is directed from the vertex with smaller label to the vertex with larger label. READ MORE
-
20. On random cover and matching problems
Abstract : This thesis consists of the following papers.I J. Larsson, The Minimum Matching in Pseudo-dimension 0 < q < 1, submittedII V. Falgas-Ravry, J. READ MORE
