Stochastic models for the Web graph

  • Authors:
  • R. Kumar;P. Raghavan;S. Rajagopalan;D. Sivakumar;A. Tomkins;E. Upfal

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • FOCS '00 Proceedings of the 41st Annual Symposium on Foundations of Computer Science
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

For any positive integers r and n, let H(r,n) denote the family of graphs on n vertices with maximum degree r, and let H(r,n,n) denote the family of bipartite graphs H on 2n vertices with n vertices in each vertex class, and with maximum degree r. On ...