Sciweavers

50 search results - page 3 / 10
» The Diameter of a Scale-Free Random Graph
Sort
View
CPC
2010
117views more  CPC 2010»
13 years 3 months ago
Diameters in Supercritical Random Graphs Via First Passage Percolation
We study the diameter of C1, the largest component of the Erdos-R
Jian Ding, Jeong Han Kim, Eyal Lubetzky, Yuval Per...
ALGORITHMICA
2007
117views more  ALGORITHMICA 2007»
13 years 5 months ago
Random Geometric Graph Diameter in the Unit Ball
The unit ball random geometric graph G = Gd p(λ, n) has as its vertices n points distributed independently and uniformly in the unit ball in Rd, with two vertices adjacent if and ...
Robert B. Ellis, Jeremy L. Martin, Catherine H. Ya...
WALCOM
2008
IEEE
127views Algorithms» more  WALCOM 2008»
13 years 7 months ago
A Fast Algorithm to Calculate Powers of a Boolean Matrix for Diameter Computation of Random Graphs
In this paper, a fast algorithm is proposed to calculate kth power of an n
Md. Abdur Razzaque, Choong Seon Hong, Mohammad Abd...
CPC
2010
103views more  CPC 2010»
13 years 3 months ago
The Diameter of Sparse Random Graphs
Oliver Riordan, Nicholas C. Wormald
CORR
2011
Springer
202views Education» more  CORR 2011»
13 years 23 days ago
High Degree Vertices, Eigenvalues and Diameter of Random Apollonian Networks
ABSTRACT. Upon the discovery of power laws [8, 16, 30], a large body of work in complex network analysis has focused on developing generative models of graphs which mimick real-wor...
Alan M. Frieze, Charalampos E. Tsourakakis