Search for dissertations about: "05C45"

Found 1 swedish dissertation containing the word 05C45.

  1. 1. Random railways and cycles in random regular graphs

    University dissertation from Uppsala : Acta Universitatis Upsaliensis

    Author : Hans Garmo; [1998]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Mathematics; Random railway; connectivity number; random regular graph; long cycles; asymptotic distribution. 1991 Mathematics Subject Classification. Primary 60F05; 60C05; 05C38; 05C80; 05C40; 05C45; MATEMATIK; MATHEMATICS; MATEMATIK; matematisk statistik; Mathematical Statistics;

    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