3-restricted arc connectivity of digraphs

DOI10.1016/J.DISC.2017.05.004MaRDI QIDQ2012517zbMATH OpenOpenAlexFDO

Authors Ya'nan Jin, Chunfang Li, Shangwei Lin

Publication date 1 August 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2017.05.004

zbMATH Keywords

networkminimum degreeconnectivitydigraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Vertex degrees (05C07)

Recommendations

• On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs
• On restricted arc-connectivity of regular digraphs
• Restricted connectivity of line digraphs
• Restricted connectivity of total digraph
• Restricted arc-connectivity of generalized tournaments

Cites work

• scientific article; zbMATH DE number 3340115 (Why is no real title available?)
• Digraphs
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• On the extraconnectivity of graphs
• On the restricted arc-connectivity of \(s\)-geodetic digraphs
• On the super-restricted arc-connectivity of \(s\)-geodetic digraphs
• Restricted arc-connectivity in tournaments
• Restricted arc-connectivity of bipartite tournaments
• Restricted arc-connectivity of digraphs
• Restricted arc-connectivity of generalized \(p\)-cycles
• The restricted arc connectivity of Cartesian product digraphs
• \(\lambda ^{\prime}\)-optimal digraphs
• \(\lambda^{\prime}\)-optimality of bipartite digraphs

Cited in

(9)

• A note on the restricted arc connectivity of oriented graphs of girth four
• On restricted arc-connectivity of regular digraphs
• On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs
• The restricted arc connectivity of Cartesian product digraphs
• Restricted arc-connectivity of unidirectional star graphs
• Restricted connectivity of total digraph
• Three-arc graphs: characterization and domination
• On the connectivity and restricted edge-connectivity of 3-arc graphs
• Restricted connectivity of line digraphs

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

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