Quasi‐median graphs and algebras

作者：Hans‐Jürgen Bandelt, Henry Martyn Mulder, Elke Wilkeit · 发表于：Journal of Graph Theory · 年份：1994 · DOI：10.1002/jgt.3190180705 · 被引用次数：89 · 研究领域：Advanced Graph Theory Research、Graph Labeling and Dimension Problems、Complexity and Algorithms in Graphs

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.