Fault diameter of Cartesian product graphs
type: Item
instance of: scholarly article
title: Fault diameter of Cartesian product graphs
zbMATH Open document ID: 1169.05319
author: Min Xu
author: Jun-Ming Xu
author: Xinmin Hou
published in: Information Processing Letters
publication date: 2009-08-27T00:00:00Z
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68M15
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 94C12
zbMATH DE Number: 5599213
zbMATH Keywords: diameter
zbMATH Keywords: connectivity
zbMATH Keywords: fault diameter
zbMATH Keywords: Cartesian product graph
zbMATH Keywords: interconnection networks
MaRDI profile type: MaRDI publication profile
full work available at URL: j.ipl.2004.11.005
OpenAlex ID: W2097129224
cites work: Graph theory
cites work: On connectivity of the cartesian product of two graphs
cites work: On the diameter vulnerability of Kautz digraphs
cites work: On the Rabin number problem
cites work: Fault diameter of interconnection networks
cites work: Wide diameters of butterfly networks
cites work: Fault-tolerant routing in circulant networks and cycle prefix networks
cites work: Q4435203
cites work: Connectivity of Cartesian product digraphs and fault-tolerant routings of generalized hypercubes
DOI: 10.1016/J.IPL.2004.11.005
Recommended article: The fault-diameter of Cartesian products
Recommended article: Fault diameter of product graphs
Recommended article: Edge Fault-Diameter of Cartesian Product of Graphs
Recommended article: Fault-diameter of Cartesian graph bundles
Recommended article: Edge fault-diameter of graph product
description: scientific article; zbMATH DE number 5599213