On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs

DOI10.7151/DMGT.2259MaRDI QIDQ2118230zbMATH OpenOpenAlexFDO

Authors Yaoyao Zhang, Jixiang Meng

Publication date 22 March 2022

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.2259

zbMATH Keywords

networkoptimalitydigraphbipartite digraphrestricted arc-connectivity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph theory (including graph drawing) in computer science (68R10) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Connectivity (05C40)

Recommendations

• 3-restricted arc connectivity of digraphs
• Restricted arc-connectivity of digraphs.
• \(\lambda ^{\prime}\)-optimal digraphs
• scientific article; zbMATH DE number 6672459
• \(\lambda^{\prime}\)-optimality of bipartite digraphs

Cites work

• 3-restricted arc connectivity of digraphs
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• 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
• Restricted connectivity of total digraph
• Sufficient conditions for \(\lambda ^{\prime}\)-optimality of graphs with small conditional diameter
• The restricted arc connectivity of Cartesian product digraphs
• \(\lambda ^{\prime}\)-optimal digraphs
• \(\lambda^{\prime}\)-optimality of bipartite digraphs

Cited in

(10)

• \(\lambda ^{\prime}\)-optimal digraphs
• Bounds on the \(k\)-restricted arc connectivity of some bipartite tournaments
• Restricted connectivity of total digraph
• Cartesian product digraphs with optimal restricted arc connectivity
• On the connectivity and restricted edge-connectivity of 3-arc graphs
• Restricted arc-connectivity of bipartite tournaments
• Restricted arc-connectivity of digraphs.
• 3-restricted arc connectivity of digraphs
• \(\lambda^{\prime}\)-optimality of bipartite digraphs
• Restricted connectivity of line digraphs

This page was built for publication: On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs

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