Search for dissertations about: "random regular graph"
Found 1 swedish dissertation containing the words random regular graph.
-
1. Random railways and cycles in random regular graphs
Abstract : 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
Result pages:
1