^-optimal digraphs

DOI10.1016/J.IPL.2008.07.008MaRDI QIDQ975499zbMATH OpenOpenAlexFDO

Authors Shiying Wang, Shangwei Lin

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

zbMATH Keywords

fault tolerancerestricted edge-connectivityrestricted arc-connectivity

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• Restricted arc-connectivity of digraphs.
• \(\lambda^{\prime}\)-optimality of bipartite digraphs
• scientific article; zbMATH DE number 6672459
• On the restricted arc-connectivity of \(s\)-geodetic digraphs
• On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs

Cites work

• scientific article; zbMATH DE number 2197917 (Why is no real title available?)
• Combinatorial optimization problems in the analysis and design of probabilistic networks
• Complexity of network reliability computations
• Conditional edge connectivity properties, reliability comparisons and transitivity of graphs
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• 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 '-optimality in graphs of diameter 2
• Sufficient conditions for λ′‐optimality in graphs with girth g
• The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected

Cited in

(21)

• The reliability of lexicographic product digraphs
• 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
• 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
• Restricted arc-connectivity of digraphs.
• On the super-restricted arc-connectivity of \(s\)-geodetic digraphs
• Restricted arc-connectivity of digraphs
• Asymptotically optimal \((\Delta, D', s)\)-digraphs
• scientific article; zbMATH DE number 1547155 (Why is no real title available?)
• Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes
• Cartesian product digraphs with optimal restricted arc connectivity
• A note on the restricted arc connectivity of oriented graphs of girth four

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)