Protean graphs

Internet Mathematics

Volumn 3, Issue 1, 2006, Pages 21-40

  Łuczak, Tomasz ^a   Prałat, Paweł ^b  

^a ADAM MICKIEWICZ UNIVERSITY   (Poland)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 43249091083     PISSN: 15427951     EISSN: None     Source Type: Journal    
DOI: 10.1080/15427951.2006.10129118     Document Type: Article

References (10)

1. B. Bollobás, O. Riordan, J. Spencer, and G. E. Tusnády. “The Degree Sequence of a Scale-Free Random Graph Process.” Random Structures and Algorithms 18 (2001), 279–290.
2. B. Bollobás, C. Borgs, J. Chayes, and O. Riordan. “Directed Scale- Free Graphs.” In Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 132–139. Philadelphia: SIAM, 2003.
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. C. Cooper and A. Frieze. “A General Model of Web Graphs.” Random Structures and Algorithms 22 (2003), 311–335.
6. S. Janson, T. Łuczak, and A Ruciński. Random Graphs. New York: Wiley, 2000.
7. R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. “Stochastic Models for the Web Graph.” In Proceedings of the 41th IEEE Symposium on Foundations of Computer Science, pp. 57–65. Los Alamitos, CA: IEEE Press, 2000.
8. G. Pandurangan, P. Raghavan, and E. Upfal. “Building Low- Diameter P2P Networks.” In Proceedings of the 42nd IEEE Symposium on Foundations of Computer Science, pp. 492–499. Los Alamitos, CA: IEEE Press, 2001
9. P. Prałat. “Grafy proteuszowe” [“Protean Graphs”] (in Polish). PhD dissertation, Adam Mickiewicz University, 2004.
10. P. Prałat. “A Note on the Diameter of Protean Graphs.” Submitted to Discrete Mathematics, 2006.