On the super connectivity of Kronecker products of graphs
From MaRDI portal
Publication:436343
DOI10.1016/J.IPL.2012.01.011zbMATH Open1243.05208arXiv1105.1567OpenAlexW2004383618MaRDI QIDQ436343FDOQ436343
Authors: Hechao Wang, Erfang Shan, Wei Wang 
Publication date: 20 July 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Abstract: In this paper we present the super connectivity of Kronecker product of a general graph and a complete graph.
Full work available at URL: https://arxiv.org/abs/1105.1567
Recommendations
Cites Work
- Kronecker graphs: an approach to modeling networks
- Graph theory
- Circulants and their connectivities
- Synthesis of reliable networks - a survey
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Kronecker Product of Graphs
- A note on the connectivity of Kronecker products of graphs
- A finite automata approach to modeling the cross product of interconnection networks.
- Independent sets in tensor graph powers
- Title not available (Why is that?)
- Proof of a conjecture on connectivity of Kronecker product of graphs
- Hypercubes As Direct Products
- The Categorical Product of Graphs
- Super connectivity of Kronecker products of graphs
- Vertex vulnerability parameters of Kronecker products of complete graphs
- Some remarks on the Kronecker product of graphs
- Lower bounds for the domination number and the total domination number of direct product graphs
- Connectivity of Cartesian products of graphs
- On the connectivity of the direct product of graphs
- Connectivity and super-connectivity of Cartesian product graphs.
Cited In (18)
- The super edge connectivity of Kronecker product graphs
- Title not available (Why is that?)
- SUPER EDGE CONNECTIVITY OF KRONECKER PRODUCTS OF GRAPHS
- Super connectivity of Kronecker product of complete bipartite graphs and complete 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
- Title not available (Why is that?)
- 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\)
Uses Software
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)
