2079 search results - page 10 / 416 » Universality of random graphs |
ALT
2004
Springer
15 years 8 months ago
2004
Springer
CCA
2005
Springer
15 years 5 months ago
2005
Springer
RSA
2010
14 years 10 months ago
2010
We analyze the convergence of the spectrum of large random graphs to the spectrum of a limit infinite graph. We apply these results to graphs converging locally to trees and deri...
SODA
2008
ACM
15 years 1 months ago
2008
ACM
Let H be a finite family of graphs. A graph G is H-universal if it contains a copy of each H H as a subgraph. Let H(k, n) denote the family of graphs on n vertices with maximum d...
EJC
2010
14 years 12 months ago
2010
The paper contains a construction of a universal countable graph, different from the Rado graph, such that for any of its vertices both the neighbourhood and the non-neighbourhood ...