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.)
|