Proof of a conjecture on connectivity of Kronecker product of graphs

DOI10.1016/J.DISC.2011.06.001MaRDI QIDQ409372zbMATH OpenOpenAlexWikidataFDO

Authors 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

• A note on the connectivity of Kronecker products of graphs
• Connectivity of Cartesian product graphs
• Connectivity of Cartesian products of graphs
• On the connectivity of the direct product of graphs
• The Kronecker Product of Graphs
• Vertex vulnerability parameters of Kronecker products of complete 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
• scientific article; zbMATH DE number 6902630 (Why is no real title available?)
• Connectivity of Kronecker products with complete multipartite graphs
• scientific article; zbMATH DE number 7479743 (Why is no real title available?)
• On the edge connectivity of direct products with dense graphs
• The Poincare Conjecture is True in the Product of any Graph with a Disk
• A characterization of the edge connectivity of direct products of graphs
• scientific article; zbMATH DE number 4101236 (Why is no real title available?)

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)