Cartesian products of graphs and metric spaces

DOI10.1006/EUJC.2000.0401MaRDI QIDQ1587905zbMATH OpenOpenAlexFDO

Authors Sergey Avgustinovich, Dmitry G. Fon-Der-Flaass

Publication date 30 December 2001

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/eujc.2000.0401

zbMATH Keywords

connected graphfactorfinite metric spacecartesian decomposition

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Metric spaces, metrizability (54E35) Product spaces in general topology (54B10)

Recommendations

• Some remarks on the uniqueness of decomposition into Cartesian product
• Factoring cartesian‐product graphs
• scientific article; zbMATH DE number 568809
• The Cartesian product of graphs with loops
• On decomposition of 3-polyhedra into a Cartesian product

Cites work

• scientific article; zbMATH DE number 3762003 (Why is no real title available?)
• scientific article; zbMATH DE number 179486 (Why is no real title available?)
• scientific article; zbMATH DE number 1396705 (Why is no real title available?)
• Graph multiplication
• Prefibers and the cartesian product of metric spaces

Cited in

(9)

• Remarks on b-metrics, ultrametrics, and metric-preserving functions
• A Cartesian product of physical relations
• A fixed box theorem for the cartesian product of graphs and metric spaces
• The semigroup of metric measure spaces and its infinitely divisible probability measures
• On decomposition of 3-polyhedra into a Cartesian product
• Finite homogeneous metric spaces
• Isometry groups of non standard metric products
• Graph decompositions for cartesian products
• Clique decompositions of the distance multigraph of the Cartesian product of graphs

This page was built for publication: Cartesian products of graphs and metric spaces

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