Sudden Emergence of a Giantk-Core in a Random Graph
暂无分享,去创建一个
[1] Brendan D. McKay,et al. Asymptotic enumeration by degree sequence of graphs with degreeso(n1/2) , 1991, Comb..
[2] Tomasz Łuczak. Component behavior near the critical point of the random graph process , 1990 .
[3] Robert G. Gallager,et al. Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.
[4] B. Pittel,et al. A graph-valued Markov process as rings-allowed polymerization model: subcritical behavior , 1990 .
[5] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1951 .
[6] T. Kurtz. Approximation of Population Processes , 1987 .
[7] Tomasz Łuczak,et al. Size and connectivity of the k-core of a random graph , 1991 .
[8] Béla Bollobás,et al. Random Graphs , 1985 .
[9] Noga Alon,et al. A linear time erasure-resilient code with nearly optimal recovery , 1996, IEEE Trans. Inf. Theory.
[10] R. Durrett. Probability: Theory and Examples , 1993 .
[11] Donald E. Knuth,et al. The first cycles in an evolving graph , 1989, Discret. Math..
[12] Svante Janson,et al. Poisson convergence and poisson processes with applications to random graphs , 1987 .
[13] Brendan D. McKay,et al. Asymptotic Enumeration by Degree Sequence of Graphs of High Degree , 1990, Eur. J. Comb..
[14] Richard M. Karp,et al. The Transitive Closure of a Random Digraph , 1990, Random Struct. Algorithms.
[15] Vasek Chvátal,et al. Almost All Graphs with 1.44n Edges are 3-Colorable , 1991, Random Struct. Algorithms.
[16] B. Bollobás. The evolution of random graphs , 1984 .
[17] Béla Bollobás,et al. A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs , 1980, Eur. J. Comb..
[18] Boris G. Pittel,et al. On Tree Census and the Giant Component in Sparse Random Graphs , 1990, Random Struct. Algorithms.
[19] N. Wormald. Differential Equations for Random Processes and Random Graphs , 1995 .
[20] P. Erdos,et al. On the evolution of random graphs , 1984 .
[21] Alan M. Frieze,et al. Analysis of Two Simple Heuristics on a Random Instance of k-SAT , 1996, J. Algorithms.
[22] B. Pittel. ON A DALEY-KENDALL MODEL OF RANDOM RUMOURS , 1990 .
[23] Béla Bollobás,et al. On matchings and hamiltonian cycles in random graphs Annals of Discrete Mathematics 28 , 1985 .
[24] Béla Bollobás,et al. First cycles in random directed graph processes , 1989, Discret. Math..
[25] ŁuczakTomasz. Size and connectivity of the k-core of a random graph , 1991 .
[26] George Havas,et al. A Family of Perfect Hashing Methods , 1996, Comput. J..
[27] B. Pittel,et al. The structure of a random graph at the point of the phase transition , 1994 .
[28] Edward A. Bender,et al. The Asymptotic Number of Labeled Graphs with Given Degree Sequences , 1978, J. Comb. Theory A.
[29] George Havas,et al. Graphs, Hypergraphs and Hashing , 1993, WG.
[30] Richard M. Karp,et al. Maximum Matchings in Sparse Random Graphs , 1981, FOCS 1981.
[31] P. A. P. Moran,et al. An introduction to probability theory , 1968 .
[32] Svante Janson,et al. The Birth of the Giant Component , 1993, Random Struct. Algorithms.
[33] J.L. Massey,et al. Theory and practice of error control codes , 1986, Proceedings of the IEEE.
[34] Tomasz Luczak,et al. Component Behavior Near the Critical Point of the Random Graph Process , 1990, Random Struct. Algorithms.