Restricted arc-connectivity of digraphs

DOI10.1016/J.IPL.2007.04.004MaRDI QIDQ2379978zbMATH OpenOpenAlexFDO

Authors Lutz Volkmann

Publication date 24 March 2010

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

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

zbMATH Keywords

complexityfault toleranceedge-connectivityarc-connectivityrestricted edge-connectivityrestricted arc-connectivity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Recommendations

• \(\lambda ^{\prime}\)-optimal digraphs
• On restricted arc-connectivity of regular digraphs
• Restricted arc-connectivity of generalized de Bruijn digraphs and Kautz digraphs
• Restricted arc-connectivity of digraphs.
• \(\lambda^{\prime}\)-optimality of bipartite digraphs

Cites work

• scientific article; zbMATH DE number 1332751 (Why is no real title available?)
• scientific article; zbMATH DE number 2197917 (Why is no real title available?)
• A sufficient condition for the equality between the restricted edge-connectivity and the minimum edge-degree of graphs
• Conditional connectivity
• Fault tolerance measures for m-ary n-dimensional hypercubes based on forbidden faulty sets
• On computing a conditional edge-connectivity of a graph
• On restricted edge-connectivity of graphs.
• Sufficient conditions for \(\lambda'\)-optimality in graphs of diameter 2
• Sufficient conditions for graphs to be ??-optimal, super-edge-connected, and maximally edge-connected
• Sufficient conditions for λ′‐optimality in graphs with girth g

Cited in

(31)

• Restricted arc-connectivity of generalized de Bruijn digraphs and Kautz digraphs
• A note on the restricted arc connectivity of oriented graphs of girth four
• Strong articulation points and strong bridges in large scale graphs
• Restricted domination in arc-colored digraphs
• \(\lambda ^{\prime}\)-optimal digraphs
• On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs
• Bounds on the \(k\)-restricted arc connectivity of some bipartite tournaments
• Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity
• Restricted arc-connectivity of generalized \(p\)-cycles
• The restricted arc connectivity of Cartesian product digraphs
• scientific article; zbMATH DE number 6402649 (Why is no real title available?)
• Finding strong bridges and strong articulation points in linear time
• Restricted arc-connectivity of unidirectional star graphs
• Restricted arc connectivity of unidirectional hypercubes and unidirectional folded hypercubes
• A sufficient condition for equality of arc-connectivity and minimum degree of a digraph
• Cyclic arc-connectivity in a Cartesian product digraph
• On the super-restricted arc-connectivity of \(s\)-geodetic digraphs
• scientific article; zbMATH DE number 828049 (Why is no real title available?)
• Restricted connectivity of total digraph
• 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
• Arc fault tolerance of Kautz digraphs
• Restricted arc-connectivity in tournaments
• Restricted arc-connectivity of bipartite tournaments
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• Restricted arc-connectivity of Harary digraphs
• \(\{2,3\}\)-extraconnectivities of hypercube-like networks
• 3-restricted arc connectivity of digraphs
• On the restricted arc-connectivity of \(s\)-geodetic digraphs
• \(\lambda^{\prime}\)-optimality of bipartite digraphs

This page was built for publication: Restricted arc-connectivity of digraphs

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