Reliability of interconnection networks modeled by Cartesian product digraphs

DOI10.1002/NET.20231zbMATH Open1162.90416OpenAlexW4244917894MaRDI QIDQ3548720FDOQ3548720

Chao Yang, Jun-Ming Xu

Publication date: 17 December 2008

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20231

Recommendations

• Connectivity of Cartesian product graphs
• Reliability of interconnection networks modeled by a product of graphs
• Connectivity of Cartesian products of graphs
• The restricted arc connectivity of Cartesian product digraphs
• The reliability of lexicographic product digraphs

zbMATH Keywords

connectivityedge-connectivityCartesian product digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Reliability, availability, maintenance, inspection in operations research (90B25) Communication networks in operations research (90B18)

Cites Work

• On connectivity of the cartesian product of two graphs
• Theory and Application of Graphs
• Graphs with Given Group and Given Graph-Theoretical Properties
• On restricted connectivities of permutation graphs
• Connectivity of Cartesian product graphs
• Title not available (Why is that?)
• Distance and connectivity measures in permutation graphs
• Connectivity of Cartesian product digraphs and fault-tolerant routings of generalized hypercubes
• Reliability of interconnection networks modeled by a product of graphs
• Title not available (Why is that?)

Cited In (10)

• On edge connectivity of direct products of graphs
• Cyclic arc-connectivity in a Cartesian product digraph
• Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity
• Separation of Cartesian products of graphs into several connected components by the removal of vertices
• Super-connected and super-arc-connected Cartesian product of digraphs
• Arc fault tolerance of cartesian product digraphs on hyper arc connectivity
• The Restricted Edge-Connectivity of Kronecker Product Graphs
• Graph theoretic characterization and reliability of the multiple-clique network
• Approximation of functions of large matrices with Kronecker structure
• Network reliability: Heading out on the highway

This page was built for publication: Reliability of interconnection networks modeled by Cartesian product digraphs

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