The restricted arc connectivity of Cartesian product digraphs

DOI10.1016/J.IPL.2009.08.005MaRDI QIDQ990960zbMATH OpenOpenAlexFDO

Authors Xing Chen, Juan Liu, Jixiang Meng

Publication date 1 September 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2009.08.005

zbMATH Keywords

fault tolerancestrongly connected\(\lambda ^{\prime}\)-connectedCartesian product digraphsrestricted arc-connected

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Cartesian product digraphs with optimal restricted arc connectivity
• On restricted arc-connectivity of regular digraphs
• A note on the restricted arc connectivity of oriented graphs of girth four
• 3-restricted arc connectivity of digraphs
• Cyclic arc-connectivity in a Cartesian product digraph

Cites work

• scientific article; zbMATH DE number 1498519 (Why is no real title available?)
• scientific article; zbMATH DE number 2197917 (Why is no real title available?)
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• Graph theory
• On computing a conditional edge-connectivity of a graph
• On restricted edge-connectivity of graphs.
• Restricted arc-connectivity of digraphs
• Sufficient conditions for \(\lambda ^{\prime}\)-optimality of graphs with small conditional diameter
• Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
• Sufficient conditions for graphs to be λ′‐optimal and super‐λ′
• Sufficient conditions for λ′‐optimality in graphs with girth g
• \(\lambda ^{\prime}\)-optimal digraphs

Cited in

(20)

• Restricted arc-connectivity of generalized de Bruijn digraphs and Kautz digraphs
• A note on the restricted arc connectivity of oriented graphs of girth four
• On restricted arc-connectivity of regular digraphs
• On cyclic vertex-connectivity of Cartesian product digraphs
• On restricted connectivity of some Cartesian product graphs
• On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs
• Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity
• Restricted arc-connectivity of generalized \(p\)-cycles
• Restricted arc-connectivity of unidirectional star graphs
• Cyclic arc-connectivity in a Cartesian product digraph
• On the super-restricted arc-connectivity of \(s\)-geodetic digraphs
• A new approach to finding the extra connectivity of graphs
• On arc connectivity of direct-product digraphs
• Cartesian product digraphs with optimal restricted arc connectivity
• Restricted arc-connectivity in tournaments
• Restricted arc-connectivity of bipartite tournaments
• Arc fault tolerance of Cartesian product digraphs on hyper arc connectivity
• 3-restricted arc connectivity of digraphs
• Reliability of interconnection networks modeled by Cartesian product digraphs
• \(\lambda^{\prime}\)-optimality of bipartite digraphs

This page was built for publication: The restricted arc connectivity of Cartesian product digraphs

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