Title of article :
A note on random homomorphism from arbitrary graphs to
Author/Authors :
Martin Loebl، نويسنده , , Jaroslav Ne?et?il، نويسنده , , Bruce Reed، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
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 uv∈E(G). In particular, we focus on the (random) range of such mappings.
Keywords :
Homomorphisms , Graphs , Lipschitz mappings , Random walks
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics
