메뉴 건너뛰기




Volumn 24, Issue 2, 2004, Pages 105-117

Adding random edges to dense graphs

Author keywords

[No Author keywords available]

Indexed keywords


EID: 2542615973     PISSN: 10429832     EISSN: None     Source Type: Journal    
DOI: 10.1002/rsa.10112     Document Type: Article
Times cited : (66)

References (11)
  • 1
  • 3
    • 0012823585 scopus 로고
    • Random graphs, combinatorics
    • Proc, Swansea, Cambridge University Press, Cambridge
    • B. Bollobás, Random graphs, Combinatorics, Proc, Swansea, London Math Soc Lecture Note Ser 52, Cambridge University Press, Cambridge, 1981, pp. 80-102.
    • (1981) London Math Soc Lecture Note Ser , vol.52 , pp. 80-102
    • Bollobás, B.1
  • 4
    • 0000062625 scopus 로고
    • The diameter of a cycle plus a random matching
    • B. Bollobás and F. Chung, The diameter of a cycle plus a random matching, SIAM J Discrete Math 1 (1988), 328-333.
    • (1988) SIAM J Discrete Math , vol.1 , pp. 328-333
    • Bollobás, B.1    Chung, F.2
  • 5
    • 0003677229 scopus 로고    scopus 로고
    • Springer-Verlag, New York
    • R. Diestel, Graph theory, Springer-Verlag, New York, 1997.
    • (1997) Graph Theory
    • Diestel, R.1
  • 7
    • 0000622849 scopus 로고
    • On the independence number of random graphs
    • A. Frieze, On the independence number of random graphs, Discrete Math 81 (1990), 171-175.
    • (1990) Discrete Math , vol.81 , pp. 171-175
    • Frieze, A.1
  • 9
    • 0000501688 scopus 로고
    • Szemerédi's regularity Lemma and its applications in graph theory
    • J. Komlós and M. Simonovits, Szemerédi's Regularity Lemma and its applications in graph theory, Combinatorics (Paul Erdos Is Eighty) 2 (1993), 295-352.
    • (1993) Combinatorics (Paul Erdo″s is Eighty) , vol.2 , pp. 295-352
    • Komlós, J.1    Simonovits, M.2
  • 10
    • 34249925281 scopus 로고
    • The chromatic number of random graphs
    • T. Łuczak, The chromatic number of random graphs, Combinatorica 11 (1991), 45-54.
    • (1991) Combinatorica , vol.11 , pp. 45-54
    • Łuczak, T.1


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