The retracts of Hamming graphs

DOI10.1016/0012-365X(92)90054-JzbMath0759.05085MaRDI QIDQ1193717

Elke Wilkeit

Publication date: 27 September 1992

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

zbMATH Keywords

retractionmedianHamming graphsretractsgated subgraphsquasimedian graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (20)

Quasi-median graphs from sets of partitions ⋮ Recognizing Hamming graphs in linear time and space ⋮ The algebra of metric betweenness. I: Subdirect representation and retraction ⋮ On the natural imprint function of a graph ⋮ Computing median and antimedian sets in median graphs ⋮ Clique-gated graphs ⋮ Generalized Hamming graphs: some new results ⋮ A fixed box theorem for the cartesian product of graphs and metric spaces ⋮ Isometric embeddings in Hamming graphs ⋮ Cartesian products of block graphs ⋮ A Helly theorem in weakly modular space ⋮ Invariant Hamming graphs in infinite quasi-median graphs ⋮ Graphs with a regular endomorphism monoid ⋮ Retracts of infinite Hamming graphs ⋮ Skeletons, recognition algorithm and distance matrix of quasi-median graphs ⋮ Quasi-median graphs, their generalizations, and tree-like equalities ⋮ Tree-like partial Hamming graphs ⋮ Retracts of Products of Chordal Graphs ⋮ Decomposition and \(l_1\)-embedding of weakly median graphs ⋮ On clique-gated graphs

Cites Work

• A dynamic location problem for graphs
• Gated sets in metric spaces
• Isometric embeddings in Hamming graphs
• A structure theory for ordered sets
• The structure of median graphs
• Median algebras
• The smallest graph variety containing all paths
• Distance-preserving subgraphs of hypercubes
• Retracts of hypercubes
• Graphs with intrinsic s3 convexities
• Algebraic properties of Husimi trees
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The retracts of Hamming graphs