Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication

DOI10.1016/0012-365X(91)90022-TzbMath0743.05055MaRDI QIDQ1182965

Henry Martyn Mulder, Hans-Jürgen Bandelt

Publication date: 28 June 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

pseudo-median graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Graph theory (05C99)

Related Items

On the natural imprint function of a graph, A Helly theorem in weakly modular space, The algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphs, Planar median graphs and cubesquare-graphs, Hosoya polynomials under gated amalgamations, Regular pseudo-median graphs, Pseudo-median graphs are join spaces, On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs, Recognizing pseudo-median graphs, Decomposition and \(l_1\)-embedding of weakly median graphs

Cites Work

• Unnamed Item
• Matching binary convexities
• Distance-hereditary graphs
• Pseudo-modular graphs
• Endomorphism semigroups of median algebras
• Complement reducible graphs
• The structure of median graphs
• Median algebras
• Ternary spaces, media, and Chebyshev sets
• Graphs with intrinsic s3 convexities
• Median Algebra
• Binary Convexities and Distributive Lattices