A fixed cube theorem for median graphs

DOI10.1016/0012-365X(87)90022-7zbMath0628.05053MaRDI QIDQ1092929

Marcel van de Vel, Hans-Jürgen Bandelt

Publication date: 1987

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

zbMATH Keywords

cubemedian graphsedge-preserving self-map

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (9)

A fixed box theorem for the cartesian product of graphs and metric spaces ⋮ Invariant Hamming graphs in infinite quasi-median graphs ⋮ Tree-like partial Hamming graphs ⋮ Graphs of some CAT(0) complexes ⋮ Absolute reflexive retracts and absolute bipartite retracts ⋮ A new fixed point approach for stable networks and stable marriages ⋮ Algorithms for the fixed point property ⋮ More on linear and metric tree maps ⋮ What Do Trees and Hypercubes Have in Common?

Cites Work

• Medians in median graphs
• Matching binary convexities
• On the Helly property working as a compactness criterion on graphs
• On an internal property of absolute retracts. II
• Median algebras
• Vertex-to-vertex pursuit in a graph
• The ideal structure of simple ternary algebras
• Retracts of hypercubes
• Fixed-edge theorem for graphs with loops
• Median Algebra
• Tensor Geometry
• A Selection Theorem for Topological Convex Structures
• Binary Convexities and Distributive Lattices
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A fixed cube theorem for median graphs