Retracts of infinite Hamming graphs
A Hamming graph is a Cartesian product of complete graphs. We show that (finite or infinite) quasi-median graphs, which are a generalization of median graphs, are exactly the retracts of Hamming graphs. This generalizes a result of \textit{H. J. Bandelt} [J. Graph Theory 8, 501-510 (1984; Zbl 0551.05060)] about median graphs, and improves a result of \textit{E. Wilkeit} [Discrete Math. 102, No. 2, 191-218 (1992; Zbl 0759.05085)] and of \textit{F. R. K. Chung}, \textit{R. L. Graham} and \textit{M. E. Saks} [Combinatorica 9, No. 2, 111-131 (1989; Zbl 0692.05055)] about finite quasi-median graphs.
- The retracts of Hamming graphs
- Invariant Hamming graphs in infinite quasi-median graphs
- On the notion of infinite Hamiltonian graph
- On the notion of infinite Hamiltonian graph
- On Hamilton decompositions of infinite circulant graphs
- Hamilton-decomposable graphs and digraphs of infinite valence
- Generalized Hamming graphs: some new results
- Hamming graphs in Nomura algebras
- Resolvability of Hamming graphs
- The Hamiltonian property and connectivity of the Cartesian product of infinite graphs
- A dynamic location problem for graphs
- Distance-preserving subgraphs of hypercubes
- Gated sets in metric spaces
- Graph multiplication
- 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 3463659 (Why is no real title available?)
- scientific article; zbMATH DE number 568809 (Why is no real title available?)
- Invariant Hamming graphs in infinite quasi-median graphs
- On Isometric Embeddings of Graphs
- Prefibers and the cartesian product of metric spaces
- Quasi‐median graphs and algebras
- Retracts of hypercubes
- Skeletons, recognition algorithm and distance matrix of quasi-median graphs
- The retracts of Hamming graphs
- The smallest graph variety containing all paths
- Weak cartesian product of graphs
- Invariant Hamming graphs in infinite quasi-median graphs
- The retracts of Hamming graphs
- Quasi-median graphs, their generalizations, and tree-like equalities
- Generalized Hamming graphs: some new results
- Cartesian products of block graphs
- The algebra of metric betweenness. I: Subdirect representation and retraction
- Retracts of hypercubes
- scientific article; zbMATH DE number 3966136 (Why is no real title available?)
- Retracts of products of chordal graphs
This page was built for publication: Retracts of infinite Hamming graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1386474)
