The algebra of metric betweenness. I. Subdirect representation and retraction

Link:
Autor/in:
Erscheinungsjahr:
2007
Medientyp:
Text
Schlagworte:
  • Article
  • Article
Beschreibung:
  • We bring together algebraic concepts such as equational class and various concepts from graph theory for developing a structure theory for graphs that promotes a deeper analysis of their metric properties. The basic operators are Cartesian multiplication and gated amalgamation or, alternatively, retraction. Specifically, finite weakly median graphs are known to be decomposable (relative to these operators) into smaller pieces that in turn are parts of hyperoctahedra, the pentagonal pyramid, or of certain triangulations of the plane. This decomposition scheme can be interpreted as Birkhoff's subdirect representation in purely algebraic terms. © 2006 Elsevier Ltd. All rights reserved.
Lizenz:
  • info:eu-repo/semantics/openAccess
Quellsystem:
Forschungsinformationssystem der UHH
Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/d6ca961d-90f5-4b87-9e52-7f3932c75268