Growing protean graphs

Internet Mathematics

Volumn 4, Issue 1, 2007, Pages 1-16

  Prałat, Paweł ^a   Wormald, Nicholas ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70350572700     PISSN: 15427951     EISSN: None     Source Type: Journal    
DOI: 10.1080/15427951.2007.10129135     Document Type: Article

References (10)

1. B. Bollobás, S. Janson, and O. Riordan. “The Phase Transition in Inhomogeneous Random Graphs.” Technical Report 2005:18, Uppsala, 2005.
2. A. Bonato. “A Survey of Web Graph Models.” In Combinatorial and Algorithmic Aspects of Networking: First Workshop on Combinatorial and Algorithmic Aspects of Networking, CAAN 2004, Banff, Alberta, Canada, August 5–7, 2004, Revised Selected Papers, edited by A. López-Ortiz and A. Hamel, pp. 159–172, Lecture Notes in Computer Science 3405. Berlin: Springer, 2005.
3. A. Broder, R. Kumar, F. Maghoul, P. Rahaghavan, S. Rajagopalan, R. State, A. Tomkins, and J. Wiener. “Graph Structure in the Web.” In Proceedings of the Ninth International World Wide Web Conference, pp. 309–320. Reston, VA: Foretec Seminars, Inc., 2000.
4. F. Chung and L. Lu. “Coupling Online and Offline Analyses for Random Power Law Graphs.” Internet Mathematics 1:4 (2004), 409–461.
5. S. Janson, T. Łuczak, and A. Ruciński. Random Graphs. New York: Wiley, 2000.
6. T. Łuczak and P. Prałat. “Protean Graphs.” To appear in Internet Mathematics, 2006.
7. B. Pittel, J. Spencer, and N. Wormald. “Sudden Emergence of a Giant k-Core in a Random Graph.” J. Combinatorial Theory, Series B 67 (1996), 111–151.
8. P. Prałat. “Protean Graphs—Giant Component and its Diameter.” Submitted to Discrete Mathematicae, 2006.
9. N. Wormald. “The Differential Equation Method for Random Graph Processes and Greedy Algorithms.” In Lectures on Approximation and Randomized Algorithms, edited byM. Karoński and H. J. Prömel, pp. 73–155. Warsaw: PWN, 1999.
10. N. C. Wormald. “Random Graphs and Asymptotics.” Section 8.2 in Handbook of Graph Theory, edited by J. L. Gross and J. Yellen, pp. 817–836. Boca Raton: CRC, 2004.