Remote Access Proceedings of the American Mathematical Society
Green Open Access

Proceedings of the American Mathematical Society

ISSN 1088-6826(online) ISSN 0002-9939(print)



Discrete ordered sets whose covering graphs are median

Author: Hans-J. Bandelt
Journal: Proc. Amer. Math. Soc. 91 (1984), 6-8
MSC: Primary 06A10; Secondary 05C75, 06A12
MathSciNet review: 735552
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: As is well known the covering graph (= Hasse diagram) of any median semilattice is a median graph, and every median graph is the covering graph of some median semilattice. The purpose of this note is to prove that an ordered set is a median semilattice whenever (i) no interval contains an infinite chain, (ii) each pair of elements is bounded below, and (iii) the covering graph is median.

References [Enhancements On Off] (What's this?)

  • [1] L. Alvarez, Undirected graphs realizable as graphs of modular lattices, Canad. J. Math. 17 (1965), 923-932. MR 0182573 (32:56)
  • [2] S. P. Avann, Metric ternary distributive semi-lattices, Proc. Amer. Math. Soc. 12 (1961), 407-414. MR 0125807 (23:A3104)
  • [3] H.-J. Bandelt and J. Hedlíková, Median algebras, Discrete Math. 45 (1983), 1-30. MR 700848 (84h:06015)
  • [4] D. Duffus and I. Rival, Graphs orientable as distributive lattices, Proc. Amer. Math. Soc. 88 (1983), 197-200. MR 695239 (84f:05075)
  • [5] H. M. Mulder and A. Schrijver, Median graphs and Helly hypergraphs, Discrete Math. 25 (1979), 41-50. MR 522746 (80h:05044)
  • [6] M. Sholander, Medians, lattices, and trees, Proc. Amer. Math. Soc. 5 (1954), 808-812. MR 0064750 (16:329b)

Similar Articles

Retrieve articles in Proceedings of the American Mathematical Society with MSC: 06A10, 05C75, 06A12

Retrieve articles in all journals with MSC: 06A10, 05C75, 06A12

Additional Information

Keywords: Discrete ordered set, covering graph, median semilattice, distributive lattice, median graph
Article copyright: © Copyright 1984 American Mathematical Society

American Mathematical Society