Quasi‐median graphs and algebras
- 1 November 1994
- journal article
- research article
- Published by Wiley in Journal of Graph Theory
- Vol. 18 (7) , 681-703
Abstract
Scattered through the literature various structures occur that generalize median graphs and median algebras: quasi‐median graphs, retracts of Hamming graphs, graphs of finite windex, isotropic media, subdirect products of simplex algebras, certain ternary algebras, and so on. We connect them all up, provide some new generalizations of quasi‐median graphs, some new sets of axioms for quasi‐median algebras, and some shorter proofs as well.Keywords
This publication has 9 references indexed in Scilit:
- The retracts of Hamming graphsDiscrete Mathematics, 1992
- A Dynamic location problem for graphsCombinatorica, 1989
- Gated sets in metric spacesAequationes mathematicae, 1987
- Medians in median graphsDiscrete Applied Mathematics, 1984
- Median algebrasDiscrete Mathematics, 1983
- Ternary spaces, media, and Chebyshev setsCzechoslovak Mathematical Journal, 1983
- Algebraic properties of Husimi treesČasopis pro pěstování matematiky, 1982
- Median algebraTransactions of the American Mathematical Society, 1980
- The structure of median graphsDiscrete Mathematics, 1978