SCOPUS 정보 검색 플랫폼

Random Structures and Algorithms

Volumn 15, Issue 1, 1999, Pages 43-92

The asymptotic distribution of long cycles in random regular graphs

(1) Garmo, Hans a

a UPPSALA UNIVERSITY (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033450661 PISSN: 10429832 EISSN: None Source Type: Journal
DOI: 10.1002/(SICI)1098-2418(199908)15:1<43::AID-RSA3>3.0.CO;2-S Document Type: Article

Times cited : (20)

References (11)

1
- 0000664045
- The asymptotic number of labelled graphs with given degree sequences
- E.A. Bender and E.R. Canfield, The asymptotic number of labelled graphs with given degree sequences, J Comb Theor A 24 (1978), 296-307.
- (1978) J Comb Theor A , vol.24 , pp. 296-307
- Bender, E.A.¹ Canfield, E.R.²

2
- 85012603843
- A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
- B. Bollobás, A probabilistic proof of an asymptotic formula for the number of labelled regular graphs, Eur J Combin 1 (1980), 311-316.
- (1980) Eur J Combin , vol.1 , pp. 311-316
- Bollobás, B.¹

3
- 0004219960
- Academic, London
- B. Bollobás, Random Graphs, Academic, London, 1985.
- (1985) Random Graphs
- Bollobás, B.¹

4
- 0030371597
- Generating and counting Hamilton cycles in random regular graphs
- A. Frieze, M. Jerrum, M. Molloy, R. Robinson, and N. Wormald, Generating and counting Hamilton cycles in random regular graphs, J Algor 21 (1996), 175-198.
- (1996) J Algor , vol.21 , pp. 175-198
- Frieze, A.¹ Jerrum, M.² Molloy, M.³ Robinson, R.⁴ Wormald, N.⁵

5
- 0040254812
- Uppsala University
- H. Garmo, Random railways and cycles in random regular graphs, Uppsala University, 1998.
- (1998) Random Railways and Cycles in Random Regular Graphs
- Garmo, H.¹

6
- 0004155526
- Addison-Wesley, Reading, MA
- R.L. Graham, D.E. Knuth, and O. Patashnik, Concrete mathematics, Addison-Wesley, Reading, MA, 1989.
- (1989) Concrete Mathematics
- Graham, R.L.¹ Knuth, D.E.² Patashnik, O.³

7
- 84974325255
- Random regular graphs: Asymptotic distribution and contiguity
- S. Janson, Random regular graphs: asymptotic distribution and contiguity, Comb Probab Comp 4 (1995), 369-405.
- (1995) Comb Probab Comp , vol.4 , pp. 369-405
- Janson, S.¹

8
- 84990666040
- Almost all cubic graphs are Hamiltonian
- R.W. Robinson and N. C. Wormald, Almost all cubic graphs are Hamiltonian, Random Struct Alg 3 (1992), 117-125.
- (1992) Random Struct Alg , vol.3 , pp. 117-125
- Robinson, R.W.¹ Wormald, N.C.²

9
- 84990710889
- Almost all regular graphs are Hamiltonian
- R.W. Robinson and N.C. Wormald, Almost all regular graphs are Hamiltonian. Random Struct Alg 5 (1994), 363-374.
- (1994) Random Struct Alg , vol.5 , pp. 363-374
- Robinson, R.W.¹ Wormald, N.C.²

10
- 0001380311
- Limit theorems for stochastic processes
- A.V. Skorokhod, Limit theorems for stochastic processes, Theor Probab Appl 1 (1956), 261-290.
- (1956) Theor Probab Appl , vol.1 , pp. 261-290
- Skorokhod, A.V.¹

11
- 0005372687
- Doctoral thesis, Newcastle University
- N.C. Wormald, Some problems in the enumeration of labelled graphs, Doctoral thesis, Newcastle University, 1978.
- (1978) Some Problems in the Enumeration of Labelled Graphs
- Wormald, N.C.¹

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.