Search for dissertations about: "Random graphs"
Showing result 1  5 of 41 swedish dissertations containing the words Random graphs.

1. On Degree Variance in Random Graphs
University dissertation from Stockholm : Statistiska institutionenAbstract : 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

2. Random tournaments and random circuits
University dissertation from Uppsala : Acta Universitatis UpsaliensisAbstract : This thesis is devoted to two different topics in the area of probabilistic combinatorics: asymptotic behaviour of subgraph counts in a random tournament and random circuit decompositions of complete graphs.Let Tn be a random tournament on n vertices, chosen uniformly from all 2(n2) such tournaments, and let D be an arbitrary directed graph. READ MORE

3. Dynamics in Random Boolean Networks
University dissertation from Department of Theoretical Physics, Lund UniversityAbstract : There are many examples of complex networks in science. It can be genetic regulation in living cells, computers on the Internet, or social and economic networks. In this context, Boolean networks provide simplistic models that are relatively easy to handle using computer simulations and mathematical methods. READ MORE

4. Random railways and cycles in random regular graphs
University dissertation from Uppsala : Acta Universitatis UpsaliensisAbstract : In a cubic multigraph certain restrictions on the paths are made to define what is called a railway. Due to these restrictions a special kind of connectivity is defined. As the number of vertices tends to infinity, the asymptotic probability of obtaining an, in this sense, connected random cubic multigraph is shown to be 1/3. READ MORE

5. Random geometric graphs and their applications in neuronal modelling
University dissertation from Lund University, Faculty of Science, Centre for Mathematical SciencesAbstract : Random graph theory is an important tool to study different problems arising from real world.In this thesis we study how to model connections between neurons (nodes) and synaptic connections (edges) in the brain using inhomogeneous random distance graph models. READ MORE