메뉴 건너뛰기




Volumn 30, Issue 1-2, 2007, Pages 50-62

A simple solution to the k-core problem

Author keywords

Balls and bins; Cores; Death process; Empirical distributions; Law of large numbers; Random graphs

Indexed keywords


EID: 33846659833     PISSN: 10429832     EISSN: 10982418     Source Type: Journal    
DOI: 10.1002/rsa.20147     Document Type: Conference Paper
Times cited : (121)

References (19)
  • 1
    • 11944253901 scopus 로고    scopus 로고
    • 2nd ed, Cambridge Univ. Press, Cambridge
    • B. Bollobás, Random Graphs, 2nd ed., Cambridge Univ. Press, Cambridge, 2001.
    • (2001) Random Graphs
    • Bollobás, B.1
  • 3
    • 11144249332 scopus 로고    scopus 로고
    • The cores of random hypergraphs with a given degree sequence
    • C. Cooper, The cores of random hypergraphs with a given degree sequence, Random Struct Algor 25 (2004), 353-375.
    • (2004) Random Struct Algor , vol.25 , pp. 353-375
    • Cooper, C.1
  • 4
    • 52949128197 scopus 로고    scopus 로고
    • Cores and cycles in random graphs
    • in preparation
    • R. Darling and J. R. Norris, Cores and cycles in random graphs, in preparation, 2005.
    • (2005)
    • Darling, R.1    Norris, J.R.2
  • 8
    • 24144448915 scopus 로고    scopus 로고
    • Cores and connectivity in sparse random graphs
    • Technical Report TR-04-13, The University of Texas at Austin, Department of Computer Sciences
    • D. Fernholz and V. Ramachandran, Cores and connectivity in sparse random graphs, Technical Report TR-04-13, The University of Texas at Austin, Department of Computer Sciences, 2004.
    • (2004)
    • Fernholz, D.1    Ramachandran, V.2
  • 14
    • 33846683567 scopus 로고    scopus 로고
    • A differential equation approximation for the k-core process
    • manuscript
    • M. J. Luczak, A differential equation approximation for the k-core process, manuscript, 2005.
    • (2005)
    • Luczak, M.J.1
  • 15
    • 0011572855 scopus 로고
    • Size and connectivity of the k-core of a random graph
    • T. Luczak, Size and connectivity of the k-core of a random graph, Discrete Math 91 (1991), 61-68.
    • (1991) Discrete Math , vol.91 , pp. 61-68
    • Luczak, T.1
  • 16
    • 0002767066 scopus 로고
    • Asymptotics for symmetric 0-1 matrices with prescribed row sums
    • B.D. McKay, Asymptotics for symmetric 0-1 matrices with prescribed row sums, Ars Combin 19 A (1985), 15-25.
    • (1985) Ars Combin , vol.19 , Issue.A , pp. 15-25
    • McKay, B.D.1
  • 17
    • 24144432057 scopus 로고    scopus 로고
    • Cores in random hypergraphs and Boolean formulas
    • M. Molloy, Cores in random hypergraphs and Boolean formulas, Random Struct Algor 27 (2005), 124-135.
    • (2005) Random Struct Algor , vol.27 , pp. 124-135
    • Molloy, M.1
  • 18
    • 84990671447 scopus 로고
    • A critical point for random graphs with a given degree sequence
    • M. Molloy and B. Reed, A critical point for random graphs with a given degree sequence, Random Struct Algor 6 (1995), 161-179.
    • (1995) Random Struct Algor , vol.6 , pp. 161-179
    • Molloy, M.1    Reed, B.2
  • 19
    • 0030144334 scopus 로고    scopus 로고
    • Sudden emergence of a giant k-core in a random graph
    • B. Pittel, J. Spencer, and N. Wormald, Sudden emergence of a giant k-core in a random graph, J Combinator Theor 67 (1996), 111-151.
    • (1996) J Combinator Theor , vol.67 , pp. 111-151
    • Pittel, B.1    Spencer, J.2    Wormald, N.3


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