| 1. |
- Garmo, H
(författare)
-
Asymptotic properties of the connectivity number of random railways
- 1999
-
Ingår i: ADVANCES IN APPLIED PROBABILITY. - : APPLIED PROBABILITY TRUST. - 0001-8678. ; 31:3, s. 720-741
-
Tidskriftsartikel (refereegranskat)abstract
- In a cubic multigraph certain restrictions on the paths are made to define what is called a railway. On the tracks in the railway ledges in the multigraph) an equivalence relation is defined. The number of equivalence classes induced by this relation is i
|
|
| 2. |
- Garmo, H
(författare)
-
Random railways modeled as random 3-regular graphs
- 1996
-
Ingår i: RANDOM STRUCTURES & ALGORITHMS. - : JOHN WILEY & SONS LTD. ; 9:1-2, s. 113-136
-
Tidskriftsartikel (övrigt vetenskapligt/konstnärligt)abstract
- In a cubic multigraph certain restrictions on the paths are made. Due to these restrictions a special kind of connectivity is defined. The asymptotic probability of this connectivity is calculated in a random cubic multigraph and is shown to be 1/3. (C) 1
|
|
| 3. |
- Garmo, H
(författare)
-
The asymptotic distribution of long cycles in random regular graphs
- 1999
-
Ingår i: RANDOM STRUCTURES & ALGORITHMS. - : JOHN WILEY & SONS LTD. ; 15:1, s. 43-92
-
Tidskriftsartikel (övrigt vetenskapligt/konstnärligt)abstract
- The asymptotic distribution of the number of cycles of length l in a random r-regular graph is determined. The length of the cycles is defined as a function of the number of vertices n, thus l = l(n), and the length satisfies l(n) --> infinity as n --> in
|
|
