Abstract | ||
---|---|---|
We discuss the space of mappings f from the vertices of a fixed graph G to Z which satisfy: |f(u)-f(v)|=<1 whenever [email protected]__ __E(G). In particular, we focus on the (random) range of such mappings. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1016/S0012-365X(03)00235-8 | Discrete Mathematics |
Keywords | Field | DocType |
lipschitz mappings,homomorphisms,random walks,graphs,graph homomorphism,satisfiability,random walk | Graph theory,Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Random walk,Homomorphism,Mathematics | Journal |
Volume | Issue | ISSN |
273 | 1-3 | Discrete Mathematics |
Citations | PageRank | References |
1 | 0.48 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martin Loebl | 1 | 152 | 28.66 |
Jaroslav Nešetřil | 2 | 1432 | 164.83 |
Bruce Reed | 3 | 305 | 16.94 |