2079 search results - page 7 / 416 » Universality of random graphs |
WAW
2007
Springer
15 years 5 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...
FOCS
2002
IEEE
15 years 4 months ago
2002
IEEE
EJC
2010
14 years 12 months ago
2010
We establish relations between the bandwidth and the treewidth of bounded degree graphs G, and relate these parameters to the size of a separator of G as well as the size of an exp...
111
click to vote
CORR
2010
Springer
14 years 12 months ago
2010
Springer
We consider random walks on two classes of random graphs and explore the likely structure of the vacant set viz. the set of unvisited vertices. Let (t) be the subgraph induced by ...
105
click to vote
ICALP
2009
Springer
16 years 1 days ago
2009
Springer
We present a randomized subexponential time, polynomial space parameterized algorithm for the k-Weighted Feedback Arc Set in Tournaments (k-FAST) problem. We also show that our alg...