Retracts of infinite Hamming graphs (Q1386474)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Retracts of infinite Hamming graphs |
scientific article; zbMATH DE number 1154633
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Retracts of infinite Hamming graphs |
scientific article; zbMATH DE number 1154633 |
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
0 references
0.88304305
0 references
0.88058263
0 references
0.88058263
0 references
0.87768257
0 references
0.8715783
0 references
0.86510897
0 references
0 references
0 references