75 search results - page 1 / 15 » Threshold Functions for Random Graphs on a Line Segment |
60
Voted
CPC
2004
14 years 9 months ago
2004
WAW
2007
Springer
15 years 3 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
14 years 7 months ago
2010
IEEE
It is widely suspected that Erdos-R
APPROX
2006
Springer
15 years 1 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
14 years 9 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...