Connectivity of Kronecker products with complete multipartite graphs

DOI10.1016/j.dam.2013.01.009zbMath1286.05083OpenAlexW2014312773MaRDI QIDQ2446351

Wei Wang, Zhidan Yan

Publication date: 16 April 2014

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2013.01.009

zbMATH Keywords

connectivityseparating setKronecker productcomplete multipartite graph

Mathematics Subject Classification ID

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

Related Items (3)

Connectivity of generating graphs of nilpotent groups ⋮ Connectivity of semicartesian products ⋮ The thickness of the Kronecker product of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Some remarks on the Kronecker product of graphs
• A characterization of the edge connectivity of direct products of graphs
• Proof of a conjecture on connectivity of Kronecker product of graphs
• On the super connectivity of Kronecker products of graphs
• Connectivity of Kronecker products by \(K_2\)
• Super connectivity of Kronecker products of graphs
• Vertex vulnerability parameters of Kronecker products of complete graphs
• A note on the connectivity of Kronecker products of graphs
• Cutpoints in the conjunction of two graphs
• Super-connectivity of Kronecker products of split graphs, powers of cycles, powers of paths and complete graphs
• Double graphs
• Connectivity of Direct Products of Graphs
• The Kronecker Product of Graphs

This page was built for publication: Connectivity of Kronecker products with complete multipartite graphs