Graph Theory in Practice: Part II

This reprint is provided for personal and noncommercial use. For any other use, please send a request to Permissions,

[1]  A. Rapoport.  Contribution to the theory of random and biased nets , 1957 .

[2]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[3]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[4]  N. Biggs,et al.  Graph Theory 1736-1936 , 1976 .

[5]  M. Kochen,et al.  Contacts and influence , 1978 .

[6]  Fan Chung Graham,et al.  Diameter bounds for altered graphs , 1984, J. Graph Theory.

[7]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

[8]  Béla Bollobás,et al.  The Diameter of a Cycle Plus a Random Matching , 1988, SIAM J. Discret. Math..

[9]  Manfred Kochen,et al.  Small World , 2002 .

[10]  John Guare,et al.  Six Degrees of Separation: A Play , 1990 .

[11]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[13]  Panos M. Pardalos,et al.  On maximum clique problems in very large graphs , 1999, External Memory Algorithms.

[14]  Lada A. Adamic.  The Small World Web , 1999, ECDL.

[15]  FaloutsosMichalis,et al.  On power-law relationships of the Internet topology , 1999 .

[16]  C. Lee Giles,et al.  Accessibility of information on the web , 1999, Nature.

[17]  Jon M. Kleinberg,et al.  The Web as a Graph: Measurements, Models, and Methods , 1999, COCOON.

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[19]  Ravi Kumar,et al.  Trawling the Web for Emerging Cyber-Communities , 1999, Comput. Networks.

[20]  Michalis Faloutsos,et al.  On power-law relationships of the Internet topology , 1999, SIGCOMM '99.

[21]  Fan Chung Graham,et al.  A random graph model for massive graphs , 2000, STOC '00.

[22]  A. Barabasi,et al.  Scale-free characteristics of random networks: the topology of the world-wide web , 2000 .

[23]  Jon M. Kleinberg,et al.  The small-world phenomenon: an algorithmic perspective , 2000, STOC '00.

[24]  A. Rbnyi.  ON THE EVOLUTION OF RANDOM GRAPHS , 2001 .

[25]  D. Watts,et al.  Small Worlds: The Dynamics of Networks between Order and Randomness , 2001 .