Cyclic arc-connectivity in a Cartesian product digraph

DOI10.1016/J.AML.2010.03.013MaRDI QIDQ975283zbMATH OpenOpenAlexFDO

Authors Zhao Zhang, Yufang Zhu

Publication date 9 June 2010

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2010.03.013

zbMATH Keywords

Cartesian product digraphcycle separablecyclic arc-connectivity

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Connectivity (05C40) Structural characterization of families of graphs (05C75)

Recommendations

• On cyclic vertex-connectivity of Cartesian product digraphs
• The restricted arc connectivity of Cartesian product digraphs
• Super-connected and super-arc-connected Cartesian product of digraphs
• Feedback arc number and feedback vertex number of Cartesian product of directed cycles
• Cyclic vertex connectivity of Cartesian product cycles

Cites work

• Diameter-girth sufficient conditions for optimal extraconnectivity in graphs
• Graph theory
• Maximally edge-connected and vertex-connected graphs and digraphs: A survey
• On computing a conditional edge-connectivity of a graph
• On restricted connectivities of permutation graphs
• On super edge-connectivity of Cartesian product graphs
• On the edge-connectivity and restricted edge-connectivity of a product of graphs
• On the extraconnectivity of graphs
• Reliability of interconnection networks modeled by Cartesian product digraphs
• Reliability of interconnection networks modeled by a product of graphs
• Restricted arc-connectivity of digraphs
• Super connectivity of line graphs and digraphs
• The restricted arc connectivity of Cartesian product digraphs
• \(\lambda ^{\prime}\)-optimal digraphs

Cited in

(9)

• The number of spanning trees in a new lexicographic product of graphs
• Arc fault tolerance of Cartesian product of regular digraphs on super-restricted arc-connectivity
• Arc fault tolerance of Cartesian product digraphs on hyper arc connectivity
• On arc connectivity of direct-product digraphs
• The restricted arc connectivity of Cartesian product digraphs
• Restricted connectivity of total digraph
• On cyclic vertex-connectivity of Cartesian product digraphs
• Strong digraph groups
• Feedback arc number and feedback vertex number of Cartesian product of directed cycles

This page was built for publication: Cyclic arc-connectivity in a Cartesian product digraph

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