On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs

DOI10.1016/J.DISC.2005.10.034MaRDI QIDQ2497466zbMATH OpenOpenAlexFDO

Authors Marc Chastand, Norbert Polat

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.10.034

zbMATH Keywords

Cartesian productgated amalgamgated setgeodesic convexityinfinite graphoctahedral graphprime graphweakly median graph

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Decomposition and \(l_1\)-embedding of weakly median graphs
• On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays
• Arboreal structure and regular graphs of median-like classes
• The algebra of metric betweenness. II: Geometry and equational characterization of weakly median graphs
• Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication

Cites work

• n‐cubes and median graphs
• Arboreal structure and regular graphs of median-like classes
• Decomposition and \(l_1\)-embedding of weakly median graphs
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• Fiber-complemented graphs. II: Retractions and endomorphisms
• Fixed finite subgraph theorems in infinite weakly modular graphs
• Gated sets in metric spaces
• Graphs of some CAT(0) complexes
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3120162 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 26592 (Why is no real title available?)
• scientific article; zbMATH DE number 175734 (Why is no real title available?)
• Matching binary convexities
• Median Algebra
• On bridged graphs and cop-win graphs
• On compact median graphs
• On constructible graphs, infinite bridged graphs and weakly cop-win graphs
• On local convexity in graphs
• Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication
• Retracts of strong products of graphs
• Separation of two convex sets in convexity structures
• Superextensions and the depth of median graphs

Cited in

(3)

• Decomposition and \(l_1\)-embedding of weakly median graphs
• The algebra of metric betweenness. I: Subdirect representation and retraction
• On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays

This page was built for publication: On geodesic structures of weakly median graphs. I. Decomposition and octahedral graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2497466)