A note on the connectivity of direct products of graphs

DOI10.1080/09720529.2018.1530175MaRDI QIDQ5031949zbMATH OpenOpenAlexFDO

Authors Ma Zhihui, Cao Xianglan

Publication date 16 February 2022

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09720529.2018.1530175

zbMATH Keywords

bipartite graphdiret productedge connectivityedge-separating set

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• On the connectivity of the direct product of graphs
• A note on the connectivity of the Cartesian product of graphs
• A characterization of the edge connectivity of direct products of graphs
• Connectivity of direct products of graphs.
• On edge connectivity of direct products of graphs
• scientific article; zbMATH DE number 845688
• A note on edge-connectivity of the Cartesian product of graphs
• A note on the connectivity of Kronecker products of graphs
• On the super connectivity of direct product of graphs
• On k-restricted connectivity of direct product of graphs

Cites work

• A finite automata approach to modeling the cross product of interconnection networks.
• A note on the connectivity of Kronecker products of graphs
• Connectivity of Cartesian product graphs
• Connectivity of Cartesian products of graphs
• Graph theory
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS
• Some remarks on the Kronecker product of graphs
• Statistical indicators useful in real spectrum location
• Vertex vulnerability parameters of Kronecker products of complete graphs

Cited in

(9)

• On arc connectivity of direct-product digraphs
• scientific article; zbMATH DE number 6622704 (Why is no real title available?)
• On the connectivity of the direct product of graphs
• A cancellation property for direct product
• On the edge connectivity of direct products with dense graphs
• scientific article; zbMATH DE number 4259 (Why is no real title available?)
• scientific article; zbMATH DE number 892592 (Why is no real title available?)
• More ordering on the difference between atom-bond connectivity index and Randić index of binary trees
• A quasicancellation property for the direct product of graphs

This page was built for publication: A note on the connectivity of direct products of graphs

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