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
Link To Document