214 search results - page 6 / 43 » Note on Sparse Random Graphs and Cover Graphs |
ICALP
2005
Springer
14 years 1 months ago
2005
Springer
CC
2007
Springer
13 years 7 months ago
2007
Springer
CORR
2008
Springer
13 years 8 months ago
2008
Springer
A power law degree distribution is established for a graph evolution model based on the graph class of k-trees. This k-tree-based graph process can be viewed as an idealized model...
RSA
2011
13 years 2 months ago
2011
In 2007 we introduced a general model of sparse random graphs with independence between the edges. The aim of this paper is to present an extension of this model in which the edge...
COMBINATORICS
2000
13 years 7 months ago
2000
Consider a connected r-regular n-vertex graph G with random independent edge lengths, each uniformly distributed on [0, 1]. Let mst(G) be the expected length of a minimum spanning...