75 search results - page 1 / 15 » Threshold Functions for Random Graphs on a Line Segment |
CPC
2004
13 years 10 months ago
2004
WAW
2007
Springer
14 years 5 months ago
2007
Springer
The geographical threshold graph model is a random graph model with nodes distributed in a Euclidean space and edges assigned through a function of distance and node weights. We st...
FOCS
2010
IEEE
13 years 9 months ago
2010
IEEE
It is widely suspected that Erdos-R
APPROX
2006
Springer
14 years 2 months ago
2006
Springer
Consider the following problem: For given graphs G and F1, . . . , Fk, find a coloring of the edges of G with k colors such that G does not contain Fi in color i. For example, if e...
IM
2008
13 years 11 months ago
2008
We analyze the structure of random graphs generated by the geographical threshold model. The model is a generalization of random geometric graphs. Nodes are distributed in space, a...