Abstract. The concept of translations on graphs is introduced. Graphs, where every block is a complete graph, median graphs and the covering graphs of finite distributive lattices graphs are characterized by means of special translations and other mappings.

AMS Subject Classification (1991): 05C12, 06B10

Keyword(s): convexes of graphs, translation, medians, lattices

Received October 21, 1998, and in revised form March 1, 2000. (Registered under 2746/2009.)