^-optimal digraphs
From MaRDI portal
Publication:975499
DOI10.1016/J.IPL.2008.07.008zbMATH Open1191.68093OpenAlexW88080339MaRDI QIDQ975499FDOQ975499
Publication date: 9 June 2010
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2008.07.008
Recommendations
Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)
Cites Work
- The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
- Maximally edge-connected and vertex-connected graphs and digraphs: A survey
- Restricted arc-connectivity of digraphs
- On computing a conditional edge-connectivity of a graph
- Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
- Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
- 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.
- Combinatorial optimization problems in the analysis and design of probabilistic networks
- Title not available (Why is that?)
- Complexity of network reliability computations
Cited In (18)
- 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
- Restricted arc-connectivity in tournaments
- Restricted arc-connectivity of bipartite tournaments
- The restricted arc connectivity of Cartesian product digraphs
- Bounds on the \(k\)-restricted arc connectivity of some bipartite tournaments
- \(\lambda^{\prime}\)-optimality of bipartite digraphs
- On the restricted arc-connectivity of \(s\)-geodetic digraphs
- Asymptotically optimal \((\Delta, D', s)\)-digraphs
- Title not available (Why is that?)
- A note on the restricted arc connectivity of oriented graphs of girth four
- Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes
- Cartesian product digraphs with optimal restricted arc connectivity
This page was built for publication: \(\lambda ^{\prime}\)-optimal digraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q975499)
