The restricted edge-connectivity of Kronecker product graphs

DOI10.1142/S0129626419500129MaRDI QIDQ5088083zbMATH OpenOpenAlexWikidataFDO

Authors Tianlong Ma, Jinling Wang, Mingzu Zhang

Publication date 4 July 2022

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

Full work available at URL https://doi.org/10.1142/s0129626419500129

zbMATH Keywords

Kronecker productfault toleranceedge connectivityrestricted edge-connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• The super edge connectivity of Kronecker product graphs
• The \(k\)-restricted edge-connectivity of a product of graphs
• SUPER EDGE CONNECTIVITY OF KRONECKER PRODUCTS OF GRAPHS
• scientific article; zbMATH DE number 2197917
• A note on the connectivity of Kronecker products of graphs

Cites work

• scientific article; zbMATH DE number 1332751 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• A finite automata approach to modeling the cross product of interconnection networks.
• A note on the connectivity of Kronecker products of graphs
• Computing the bipartite edge frustration of fullerene graphs
• Connectivity and super-connectivity of Cartesian product graphs.
• Connectivity of Cartesian product graphs
• Connectivity of Cartesian products of graphs
• Connectivity of lexicographic product and direct product of graphs.
• Connectivity of strong products of graphs
• Double graphs
• Edge-connectivity of strong products of graphs
• Graph theory
• Hypercubes As Direct Products
• Independent sets in tensor graph powers
• ON THE EDGE-CONNECTIVITY OF CARTESIAN PRODUCT GRAPHS
• On computing a conditional edge-connectivity of a graph
• On edge connectivity of direct products of graphs
• On the connectivity of the direct product of graphs
• Reliability of interconnection networks modeled by Cartesian product digraphs
• Some remarks on the Kronecker product of graphs
• Vertex vulnerability parameters of Kronecker products of complete graphs

Cited in

(7)

• scientific article; zbMATH DE number 2121669 (Why is no real title available?)
• Community detection in complex networks: from statistical foundations to data science applications
• On Kronecker product of two \(RL\)-graphs and some related results
• Connectivity of Kronecker products with complete multipartite graphs
• The \(k\)-restricted edge-connectivity of a product of graphs
• On restricted edge-connectivity of lexicographic product graphs
• The super restricted edge-connectedness of direct product graphs

This page was built for publication: The restricted edge-connectivity of Kronecker product graphs

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