Cartesian products of graphs and metric spaces

DOI10.1006/EUJC.2000.0401zbMATH Open0976.54027OpenAlexW2089225250MaRDI QIDQ1587905FDOQ1587905

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

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

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)

Cites Work

• Graph multiplication
• Title not available (Why is that?)
• Title not available (Why is that?)
• Prefibers and the cartesian product of metric spaces
• Title not available (Why is that?)

Cited In (9)

• Graph decompositions for cartesian products
• 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
• Finite homogeneous metric spaces
• On decomposition of 3-polyhedra into a Cartesian product
• A Cartesian product of physical relations
• Isometry groups of non standard metric products
• Remarks on b-metrics, ultrametrics, and metric-preserving functions
• 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)