Cartesian product digraphs with optimal restricted arc connectivity

DOI10.1016/J.IPL.2018.02.014MaRDI QIDQ1707986zbMATH OpenOpenAlexFDO

Authors Ya'nan Jin, Shangwei Lin, Chunfang Li

Publication date 4 April 2018

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

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

zbMATH Keywords

arc connectivityCartesian productdigraphinterconnection networks

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The restricted arc connectivity of Cartesian product digraphs
• Restricted arc-connectivity of digraphs.
• \(\lambda ^{\prime}\)-optimal digraphs
• On restricted arc-connectivity of regular digraphs
• On the optimality of 3-restricted arc connectivity for digraphs and bipartite digraphs

Cites work

• \(\lambda ^{\prime}\)-optimal digraphs
• Digraphs
• Restricted arc-connectivity of digraphs
• The restricted arc connectivity of Cartesian product digraphs

Cited in

(4)

• On arc connectivity of direct-product digraphs
• Restricted arc-connectivity of unidirectional star graphs
• On the restricted arc-connectivity of oriented graphs
• The restricted arc connectivity of Cartesian product digraphs

This page was built for publication: Cartesian product digraphs with optimal restricted arc connectivity

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