Distance monotonicity and a new characterization of Hamming graphs

DOI10.1016/J.IPL.2005.08.009MaRDI QIDQ1044739zbMATH OpenOpenAlexFDO

Authors Meziane Aider, Mustapha Aouchiche

Publication date 18 December 2009

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2005.08.009

zbMATH Keywords

distance monotonicityHamming graphsinterconnection networksinterval notionmetric properties

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Distance monotonicity and a new characterization of hypercubes
• Two characterizations of generalized hypercube
• Distance monotone graphs and a new characterization of hypercubes
• Characterizing subgraphs of Hamming graphs
• scientific article; zbMATH DE number 4187828

Cites work

• Distance monotone graphs and a new characterization of hypercubes
• Distance monotonicity and a new characterization of hypercubes
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• Metric graph theory and geometry: a survey
• Quasi‐median graphs and algebras
• Retracts of strong products of graphs
• Two characterizations of generalized hypercube

Cited in

(12)

• Two characterizations of generalized hypercube
• Distance monotone graphs and a new characterization of hypercubes
• Distance monotonicity and a new characterization of hypercubes
• A characterization of the interval distance monotone graphs
• On the canonical metric representation, average distance, and partial Hamming graphs
• scientific article; zbMATH DE number 5139444 (Why is no real title available?)
• scientific article; zbMATH DE number 2322 (Why is no real title available?)
• scientific article; zbMATH DE number 867678 (Why is no real title available?)
• On metric properties of maps between Hamming spaces and related graph homomorphisms
• scientific article; zbMATH DE number 4187828 (Why is no real title available?)
• scientific article; zbMATH DE number 7689250 (Why is no real title available?)
• Some topological properties of folded Petersen graph

This page was built for publication: Distance monotonicity and a new characterization of Hamming graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044739)