28 search results - page 1 / 6 » On Local Expansion of Vertex-Transitive Graphs |
CPC
1998
13 years 5 months ago
1998
RSA
2008
13 years 4 months ago
2008
APPROX
2008
Springer
13 years 7 months ago
2008
Springer
We study the problem of local search on a graph. Given a real-valued black-box function f on the graph's vertices, this is the problem of determining a local minimum of f--a v...
COMBINATORICA
2006
13 years 5 months ago
2006
We prove that the out-distance sequence {f+ (k)} of a vertex-transitive digraph of finite or infinite degree satisfies f+ (k + 1) f+ (k)2 for k 1, where f+ (k) denotes the numbe...
FSTTCS
2009
Springer
13 years 12 months ago
2009
Springer
We investigate the parameterized complexity of generalisations and variations of the dominating set problem on classes of graphs that are nowhere dense. In particular, we show that...