The restricted arc connectivity of Cartesian product digraphs
DOI10.1016/J.IPL.2009.08.005zbMATH Open1197.05081OpenAlexW2076919914MaRDI QIDQ990960FDOQ990960
Juan Liu, Xing Chen, 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
Recommendations
fault tolerancestrongly connected\(\lambda ^{\prime}\)-connectedCartesian product digraphsrestricted arc-connected
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)
Cites Work
- Graph theory
- Title not available (Why is that?)
- Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
- Restricted arc-connectivity of digraphs
- On computing a conditional edge-connectivity of a graph
- Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
- Sufficient conditions for λ′‐optimality in graphs with girth g
- Sufficient conditions for \(\lambda ^{\prime}\)-optimality of graphs with small conditional diameter
- On restricted edge-connectivity of graphs.
- Sufficient conditions for graphs to be λ′‐optimal and super‐λ′
- Title not available (Why is that?)
- \(\lambda ^{\prime}\)-optimal digraphs
Cited In (16)
- Restricted arc-connectivity of unidirectional star graphs
- On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs
- Cyclic arc-connectivity in a Cartesian product digraph
- On the super‐restricted arc‐connectivity of s ‐geodetic digraphs
- 3-restricted arc connectivity of digraphs
- Restricted arc-connectivity of generalized \(p\)-cycles
- Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity
- On arc connectivity of direct-product digraphs
- Restricted arc-connectivity in tournaments
- Restricted arc-connectivity of bipartite tournaments
- \(\lambda^{\prime}\)-optimality of bipartite digraphs
- Arc fault tolerance of cartesian product digraphs on hyper arc connectivity
- On restricted arc-connectivity of regular digraphs
- A new approach to finding the extra connectivity of graphs
- A note on the restricted arc connectivity of oriented graphs of girth four
- Cartesian product digraphs with optimal restricted arc connectivity
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)
