• Title of article

    The algebra of metric betweenness II: Geometry and equational characterization of weakly median graphs

  • Author/Authors

    Hans-Jürgen Bandelt، نويسنده , , Hans-Jürgen and Chepoi، نويسنده , , Victor، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    25
  • From page
    676
  • To page
    700
  • Abstract
    We elaborate on the convexity properties of (not necessarily finite) weakly median graphs and their prime constituents in order to establish a number of equations in terms of the weakly median operation. Then the weakly median graphs can be identified with the discrete members of an equational class of ternary algebras satisfying five independent axioms on two to four points. This demonstrates that the median algebras featured by Avann and Sholander half a century ago and, more generally, Isbell’s isotropic media can be generalized much further, without losing the close ties with graphs.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2008
  • Journal title
    European Journal of Combinatorics
  • Record number

    1547661