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
    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
    0 references
    Hamming graph
    0 references
    Cartesian product
    0 references
    quasi-median graphs
    0 references
    retracts
    0 references
    0 references