메뉴 건너뛰기




Volumn 27, Issue 8 SPEC. ISS., 2006, Pages 1294-1320

Counting connected graphs asymptotically

Author keywords

[No Author keywords available]

Indexed keywords


EID: 33748573619     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2006.05.006     Document Type: Article
Times cited : (20)

References (13)
  • 1
    • 33748545025 scopus 로고    scopus 로고
    • N. Arora, J. Spencer, Generating Random Connected Graphs, 2006 (preprint)
  • 3
    • 84990723730 scopus 로고
    • The asymptotic number of labeled connected graphs with a given number of vertices and edges
    • Bender E., Rodney Canfield E., and McKay B.D. The asymptotic number of labeled connected graphs with a given number of vertices and edges. Random Structures Algorithms 2 (1990) 127-169
    • (1990) Random Structures Algorithms , vol.2 , pp. 127-169
    • Bender, E.1    Rodney Canfield, E.2    McKay, B.D.3
  • 4
    • 35048881982 scopus 로고    scopus 로고
    • A. Coja-Oghlan, C. Moore, V. Sanwalani, Counting connected graphs and hypergraphs via the probabilistic method, in: Proc. 8th Intl. Workshop on Randomization and Computation, RANDOM'04, pp. 322-333
  • 6
    • 33748570204 scopus 로고    scopus 로고
    • R. van der Hofstad, J. Spencer, The number of edges and vertices of the giant component (in preparation)
  • 7
    • 0021625402 scopus 로고
    • The Brownian excursion: A numerical analysis
    • Louchard G. The Brownian excursion: A numerical analysis. Comput. Math. Appl. 10 (1984) 413-417
    • (1984) Comput. Math. Appl. , vol.10 , pp. 413-417
    • Louchard, G.1
  • 8
    • 84990642302 scopus 로고
    • On the number of sparse connected graphs
    • Łuczak T. On the number of sparse connected graphs. Random Structures Algorithms 2 (1990) 171-173
    • (1990) Random Structures Algorithms , vol.2 , pp. 171-173
    • Łuczak, T.1
  • 9
    • 12944257224 scopus 로고    scopus 로고
    • Counting connected graphs inside-out
    • Pittel B., and Wormald N.C. Counting connected graphs inside-out. J. Combin. Theory Ser. B 93 2 (2005) 127-172
    • (2005) J. Combin. Theory Ser. B , vol.93 , Issue.2 , pp. 127-172
    • Pittel, B.1    Wormald, N.C.2
  • 11
    • 0007508170 scopus 로고    scopus 로고
    • Enumerating graphs and Brownian motion
    • Spencer J. Enumerating graphs and Brownian motion. Comm. Pure Appl. Math. 50 (1997) 293-296
    • (1997) Comm. Pure Appl. Math. , vol.50 , pp. 293-296
    • Spencer, J.1
  • 12
    • 0001886010 scopus 로고
    • The number of connected sparsely edges graphs
    • Wright E.M. The number of connected sparsely edges graphs. J. Graph Theory 1 (1977) 317-330
    • (1977) J. Graph Theory , vol.1 , pp. 317-330
    • Wright, E.M.1
  • 13
    • 0007033389 scopus 로고
    • The number of connected sparsely edges graphs. III
    • Wright E.M. The number of connected sparsely edges graphs. III. J. Graph Theory 4 (1980) 393-407
    • (1980) J. Graph Theory , vol.4 , pp. 393-407
    • Wright, E.M.1


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