Cartesian products of graphs and metric spaces
type: Item
instance of: scholarly article
title: Cartesian products of graphs and metric spaces
zbMATH Open document ID: 0976.54027
published in: European Journal of Combinatorics
publication date: 2001-12-30T00:00:00Z
review text: The authors give a short proof of the known fact that decomposition of a connected graph into a cartesian product of indecomposable factors is unique up to isomorphism. They then present a generalization of the results which shows uniqueness of decomposition for a wide class of product operations on general finite metric spaces.
Mathematics Subject Classification ID: 54E35
Mathematics Subject Classification ID: 54B10
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 1538566
zbMATH Keywords: cartesian decomposition
zbMATH Keywords: finite metric space
zbMATH Keywords: connected graph
zbMATH Keywords: factor
author: Sergey Avgustinovich
author: Dmitry G. Fon-Der-Flaass
reviewed by: Hans Peter Künzi
MaRDI profile type: Publication
full work available at URL: eujc.2000.0401
OpenAlex ID: W2089225250
cites work: Q3944558
cites work: Q4039397
cites work: Graph multiplication
cites work: Prefibers and the cartesian product of metric spaces
cites work: Q4936660
DOI: 10.1006/EUJC.2000.0401
description: scientific article; zbMATH DE number 1538566