267 search results - page 2 / 54 » Anti-Ramsey properties of random graphs |
MFCS
2007
Springer
13 years 11 months ago
2007
Springer
WAW
2007
Springer
13 years 11 months ago
2007
Springer
We study a random graph Gn that combines certain aspects of geometric random graphs and preferential attachment graphs. This model yields a graph with power-law degree distributio...
SODA
2008
ACM
13 years 6 months ago
2008
ACM
In the past decades the Gn,p model of random graphs, introduced by Erdos and R
CAI
2007
Springer
13 years 11 months ago
2007
Springer
Abstract. In this paper we examine spectral properties of random intersection graphs when the number of vertices is equal to the number of labels. We call this class symmetric rand...
STOC
2009
ACM
14 years 5 months ago
2009
ACM
The classical zero-one law for first-order logic on random graphs says that for every first-order property in the theory of graphs and every p (0, 1), the probability that the r...