Proof of a conjecture on connectivity of Kronecker product of graphs

DOI10.1016/J.DISC.2011.06.001zbMATH Open1251.05089OpenAlexW2007893397WikidataQ123258590 ScholiaQ123258590MaRDI QIDQ409372FDOQ409372

Baoyindureng Wu, Yun Wang

Publication date: 13 April 2012

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

Full work available at URL: https://doi.org/10.1016/j.disc.2011.06.001

zbMATH Keywords

Kronecker productconnectivityCartesian product

Mathematics Subject Classification ID

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

Cites Work

• The Kronecker Product of Graphs
• A note on the connectivity of Kronecker products of graphs
• Vertex vulnerability parameters of Kronecker products of complete graphs
• Connectivity of Cartesian product graphs
• Connectivity of Cartesian products of graphs
• On the connectivity of the direct product of graphs

Cited In (12)

• The super edge connectivity of Kronecker product graphs
• Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
• On the super connectivity of Kronecker products of graphs
• Connectivity of tensor product of graphs
• Proof of Mader's conjecture on k‐critical n‐connected graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Connectivity of Kronecker products with complete multipartite graphs
• On the edge connectivity of direct products with dense graphs
• The Poincare Conjecture is True in the Product of any Graph with a Disk
• Title not available (Why is that?)
• A characterization of the edge connectivity of direct products of graphs

This page was built for publication: Proof of a conjecture on connectivity of Kronecker product of graphs

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