The algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphs

DOI10.1016/j.ejc.2007.03.003zbMath1158.05055OpenAlexW2080553710MaRDI QIDQ2426448

Victor Chepoi, Hans-Jürgen Bandelt

Publication date: 22 April 2008

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2007.03.003

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Distance in graphs (05C12)

Related Items

Guides and shortcuts in graphs, Distance Labeling Schemes for $$K_4$$-Free Bridged Graphs, Retracts of Products of Chordal Graphs, Embeddings into Thompson's groups from quasi-median geometry, Betweenness in graphs: a short survey on shortest and induced path betweenness, Distance labeling schemes for \(K_4\)-free bridged graphs

Cites Work

• A Helly theorem in weakly modular space
• Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication
• Decomposition and \(l_1\)-embedding of weakly median graphs
• Quasi-median graphs from sets of partitions
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• The algebra of metric betweenness. I: Subdirect representation and retraction
• Median Algebra
• Quasi‐median graphs and algebras
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item