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

DOI10.1016/j.disc.2005.10.034zbMath1095.05012OpenAlexW2012626749MaRDI QIDQ2497466

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

infinite graphCartesian productgeodesic convexityprime graphgated setgated amalgamoctahedral graphweakly median graph

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (1)

On geodesic structures of weakly median graphs. II: Compactness, the role of isometric rays

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Retracts of strong products of graphs
• Matching binary convexities
• Gated sets in metric spaces
• On local convexity in graphs
• On bridged graphs and cop-win graphs
• Superextensions and the depth of median graphs
• Pseudo-median graphs: Decomposition via amalgamation and Cartesian multiplication
• Separation of two convex sets in convexity structures
• Fiber-complemented graphs. II: Retractions and endomorphisms
• Decomposition and \(l_1\)-embedding of weakly median graphs
• On constructible graphs, infinite bridged graphs and weakly cop-win graphs
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• Fixed finite subgraph theorems in infinite weakly modular graphs
• Graphs of some CAT(0) complexes
• n‐cubes and median graphs
• Median Algebra
• Arboreal structure and regular graphs of median-like classes
• On compact median graphs

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