Premium
Quasi‐median graphs and algebras
Author(s) -
Bandelt HansJürgen,
Mulder Henry Martyn,
Wilkeit Elke
Publication year - 1994
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190180705
Subject(s) - mathematics , mathematical proof , combinatorics , axiom , ternary operation , simplex , hamming graph , discrete mathematics , hamming code , computer science , statistics , block code , geometry , programming language , decoding methods
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.