Retracts of infinite Hamming graphs (Q1386474)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Retracts of infinite Hamming graphs |
scientific article |
Statements
Retracts of infinite Hamming graphs (English)
0 references
10 August 1998
0 references
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.
0 references
Hamming graph
0 references
Cartesian product
0 references
quasi-median graphs
0 references
retracts
0 references