A fixed cube theorem for median graphs (Q1092929): Difference between revisions

The authors regard connected graphs in which any three points have a unique median (median graphs). The following theorem is proven: Every edge-preserving self-map of a median graph leaves a cube invariant. This extends a fixed edge theorem for trees and parallels.

0 references

reviewed by

G.Merkel

0 references

zbMATH Keywords

median graphs

0 references

edge-preserving self-map

0 references

cube

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q3324011

0 references

Retracts of hypercubes

0 references

Medians in median graphs

0 references

0 references

0 references

0 references

0 references

On an internal property of absolute retracts. II

0 references

Q3890733

0 references

The ideal structure of simple ternary algebras

0 references

Fixed-edge theorem for graphs with loops

0 references

Vertex-to-vertex pursuit in a graph

0 references

Tensor Geometry

0 references

On the Helly property working as a compactness criterion on graphs

0 references

Matching binary convexities

0 references

Binary Convexities and Distributive Lattices

0 references

A Selection Theorem for Topological Convex Structures

0 references

Identifiers

zbMATH Open document ID

0628.05053

0 references

DOI

10.1016/0012-365X(87)90022-7

0 references

Mathematics Subject Classification ID

05C99

0 references

zbMATH DE Number

4021193

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1092929

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3324011
@@ Property / cites work: Q3324011 / rank @@
+Normal rank
@@ Property / cites work @@
+Retracts of hypercubes
@@ Property / cites work: Retracts of hypercubes / rank @@
+Normal rank
@@ Property / cites work @@
+Medians in median graphs
@@ Property / cites work: Medians in median graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Median algebras
@@ Property / cites work: Median algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Q3941926
@@ Property / cites work: Q3941926 / rank @@
+Normal rank
@@ Property / cites work @@
+Median Algebra
@@ Property / cites work: Median Algebra / rank @@
+Normal rank
@@ Property / cites work @@
+Q3913449
@@ Property / cites work: Q3913449 / rank @@
+Normal rank
@@ Property / cites work @@
+On an internal property of absolute retracts. II
@@ Property / cites work: On an internal property of absolute retracts. II / rank @@
+Normal rank
@@ Property / cites work @@
+Q3890733
@@ Property / cites work: Q3890733 / rank @@
+Normal rank
@@ Property / cites work @@
+The ideal structure of simple ternary algebras
@@ Property / cites work: The ideal structure of simple ternary algebras / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-edge theorem for graphs with loops
@@ Property / cites work: Fixed-edge theorem for graphs with loops / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-to-vertex pursuit in a graph
@@ Property / cites work: Vertex-to-vertex pursuit in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Tensor Geometry
@@ Property / cites work: Tensor Geometry / rank @@
+Normal rank
@@ Property / cites work @@
+On the Helly property working as a compactness criterion on graphs
+Normal rank
@@ Property / cites work @@
+Matching binary convexities
@@ Property / cites work: Matching binary convexities / rank @@
+Normal rank
@@ Property / cites work @@
+Binary Convexities and Distributive Lattices
@@ Property / cites work: Binary Convexities and Distributive Lattices / rank @@
+Normal rank
@@ Property / cites work @@
+A Selection Theorem for Topological Convex Structures
+Normal rank