메뉴 건너뛰기




Volumn 7, Issue 3, 1998, Pages 295-305

The Size of the Giant Component of a Random Graph with a Given Degree Sequence

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0032286776     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548398003526     Document Type: Article
Times cited : (737)

References (15)
  • 2
    • 84972574511 scopus 로고
    • Weighted sums of certain dependent random variables
    • Azuma, K. (1967) Weighted sums of certain dependent random variables. Tokuku Math. Journal 19 357-367.
    • (1967) Tokuku Math. Journal , vol.19 , pp. 357-367
    • Azuma, K.1
  • 4
    • 0000664045 scopus 로고
    • The asymptotic number of labelled graphs with given degree sequences
    • Bender, E. A. and Canfield, E. R. (1978) The asymptotic number of labelled graphs with given degree sequences. J. Combin. Theory Ser. A 24 296-307.
    • (1978) J. Combin. Theory Ser. A , vol.24 , pp. 296-307
    • Bender, E.A.1    Canfield, E.R.2
  • 6
    • 85012603843 scopus 로고
    • A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
    • Bollobás, B. (1980) A probabilistic proof of an asymptotic formula for the number of labelled regular graphs. Europ. J. Combinatorics 1 311-316
    • (1980) Europ. J. Combinatorics , vol.1 , pp. 311-316
    • Bollobás, B.1
  • 7
    • 84968486917 scopus 로고
    • The evolution of random graphs
    • Bollobás, B. (1984) The evolution of random graphs. Trans. Amer. Math. Soc. 286 257-274.
    • (1984) Trans. Amer. Math. Soc. , vol.286 , pp. 257-274
    • Bollobás, B.1
  • 10
    • 84990713780 scopus 로고
    • The transitive closure of a random digraph
    • Karp, R. M. (1990) The transitive closure of a random digraph. Random Structures and Algorithms 1 73-93.
    • (1990) Random Structures and Algorithms , vol.1 , pp. 73-93
    • Karp, R.M.1
  • 11
    • 0002767066 scopus 로고
    • Asymptotics for symmetric 0-1 matrices with prescribed row sums
    • McKay, B. D. (1985) Asymptotics for symmetric 0-1 matrices with prescribed row sums. Ars Combinatorica 19A 15-25.
    • (1985) Ars Combinatorica , vol.19 A , pp. 15-25
    • McKay, B.D.1
  • 12
    • 84990671447 scopus 로고
    • A critical point for random graphs with a given degree sequence
    • Molloy, M. and Reed, B. (1995) A critical point for random graphs with a given degree sequence. Random Structures and Algorithms 6 161-180.
    • (1995) Random Structures and Algorithms , vol.6 , pp. 161-180
    • Molloy, M.1    Reed, B.2
  • 13
    • 58149404605 scopus 로고
    • The asymptotic connectivity of labelled regular graphs
    • Wormald, N. C. (1981) The asymptotic connectivity of labelled regular graphs. J. Combin. Theory Ser. B 31 156-167.
    • (1981) J. Combin. Theory Ser. B , vol.31 , pp. 156-167
    • Wormald, N.C.1
  • 14
    • 58149404605 scopus 로고
    • The asymptotic distribution of short cycles in random regular graphs
    • Wormald, N. C. (1981) The asymptotic distribution of short cycles in random regular graphs. J. Combin. Theory Ser. B 31 156-167.
    • (1981) J. Combin. Theory Ser. B , vol.31 , pp. 156-167
    • Wormald, N.C.1
  • 15
    • 21344437483 scopus 로고
    • Differential equations for random processes and random graphs
    • Wormald, N. C. (1995) Differential equations for random processes and random graphs. Ann. Appl. Probab. 5 1217-1235.
    • (1995) Ann. Appl. Probab. , vol.5 , pp. 1217-1235
    • Wormald, N.C.1


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