Retracts of infinite Hamming graphs

DOI10.1006/JCTB.1997.1746MaRDI QIDQ1386474zbMATH OpenOpenAlexFDO

Authors Marc Chastand

Publication date 10 August 1998

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1997.1746

zbMATH Keywords

Cartesian productHamming graphquasi-median graphsretracts

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• 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

Cites work

• 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

Cited in

(9)

• 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)