On the super connectivity of Kronecker products of graphs

DOI10.1016/J.IPL.2012.01.011MaRDI QIDQ436343zbMATH OpenOpenAlexFDO

Authors Hechao Wang, Erfang Shan, Wei Wang

Publication date 20 July 2012

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

Full work available at URL https://arxiv.org/abs/1105.1567

zbMATH Keywords

Kronecker productsuper connectivitycombinatorial problems

Mathematics Subject Classification ID

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

Abstract: In this paper we present the super connectivity of Kronecker product of a general graph and a complete graph.

Recommendations

• scientific article; zbMATH DE number 6310866
• Super connectivity of Kronecker products of some graphs.
• Super connectivity of Kronecker products of graphs
• The super edge connectivity of Kronecker product graphs
• SUPER EDGE CONNECTIVITY OF KRONECKER PRODUCTS OF GRAPHS

Cites work

• scientific article; zbMATH DE number 3723879 (Why is no real title available?)
• scientific article; zbMATH DE number 3735859 (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
• Circulants and their connectivities
• Connectivity and super-connectivity of Cartesian product graphs.
• Connectivity of Cartesian products of graphs
• Graph theory
• Hypercubes As Direct Products
• Independent sets in tensor graph powers
• Kronecker graphs: an approach to modeling networks
• Lower bounds for the domination number and the total domination number of direct product graphs
• On the connectivity of the direct product of graphs
• Proof of a conjecture on connectivity of Kronecker product of graphs
• Some remarks on the Kronecker product of graphs
• Super connectivity of Kronecker products of graphs
• Synthesis of reliable networks - a survey
• The Categorical Product of Graphs
• The Kronecker Product of Graphs
• Vertex vulnerability parameters of Kronecker products of complete graphs

Cited in

(18)

• The super edge connectivity of Kronecker product graphs
• Super connectivity of Kronecker product of complete bipartite graphs and complete graphs
• scientific article; zbMATH DE number 6310866 (Why is no real title available?)
• SUPER EDGE CONNECTIVITY OF KRONECKER PRODUCTS OF GRAPHS
• Super connectivity of Kronecker products of graphs
• A note on the connectivity of Kronecker products of graphs
• The super connectivity of exchanged crossed cube
• Super-connectivity of Kronecker products of split graphs, powers of cycles, powers of paths and complete graphs
• The super connectivity of folded crossed cubes
• Super connectivity of Kronecker products with complete multipartite graphs.
• Super connectivity of direct product of graphs
• scientific article; zbMATH DE number 6902630 (Why is no real title available?)
• Connectivity of Kronecker products with complete multipartite graphs
• The super-connectivity of odd graphs and of their Kronecker double cover
• Super connectivity of Kronecker products of some graphs.
• On the edge connectivity of direct products with dense graphs
• Super connectivity of folded twisted crossed cubes
• Connectivity of Kronecker products by \(K_2\)

Describes a project that uses

Uses Software

• KronFit

This page was built for publication: On the super connectivity of Kronecker products of graphs

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