Super connectivity of Kronecker products of graphs

DOI10.1016/j.ipl.2010.05.013zbMath1233.05168OpenAlexW2088192017MaRDI QIDQ765508

Chengfu Qin, Xiaofeng Guo, Litao Guo

Publication date: 19 March 2012

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

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

zbMATH Keywords

fault toleranceKronecker productsuper connectivity

Mathematics Subject Classification ID

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

Related Items (19)

Super connectivity of Kronecker product of complete bipartite graphs and complete graphs ⋮ The super connectivity of folded crossed cubes ⋮ On extra connectivity and extra edge-connectivity of balanced hypercubes ⋮ A new approach to finding the extra connectivity of graphs ⋮ On the edge connectivity of direct products with dense graphs ⋮ A characterization of the edge connectivity of direct products of graphs ⋮ On k-restricted connectivity of direct product of graphs ⋮ Connectivity and super connectivity of folded hypercube-like networks ⋮ The super connectivity of exchanged crossed cube ⋮ The super connectivity of exchanged hypercubes ⋮ On the super connectivity of Kronecker products of graphs ⋮ Connectivity of Kronecker products with complete multipartite graphs ⋮ Super connectivity of balanced hypercubes ⋮ Connectivity of Kronecker products by \(K_2\) ⋮ Super connectivity of folded twisted crossed cubes ⋮ SUPER EDGE CONNECTIVITY OF KRONECKER PRODUCTS OF GRAPHS ⋮ The restricted edge-connectivity and restricted connectivity of augmentedk-aryn-cubes ⋮ Vulnerability of super connected split graphs and bisplit graphs ⋮ Maximally and super connected multisplit graphs and digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some remarks on the Kronecker product of graphs
• Connectivity of Cartesian product graphs
• Vertex vulnerability parameters of Kronecker products of complete graphs
• Super-connected and super-arc-connected Cartesian product of digraphs
• A note on the connectivity of Kronecker products of graphs
• On connectivity of the cartesian product of two graphs
• A finite automata approach to modeling the cross product of interconnection networks.
• Independent sets in tensor graph powers
• Super edge- and point-connectivities of the Cartesian product of regular graphs
• Hypercubes As Direct Products

This page was built for publication: Super connectivity of Kronecker products of graphs