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
Pages
9
From page
173
To page
181
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
Serial Year
2003
Journal title
Discrete Mathematics
Record number
948693
Link To Document