Some remarks on the Kronecker product of graphs
Information Processing Letters
Representations of Graphs by Means of Products and Their Complexity
Proceedings on Mathematical Foundations of Computer Science
SIAM Journal on Discrete Mathematics
Graph Theory With Applications
Graph Theory With Applications
Vertex vulnerability parameters of Kronecker products of complete graphs
Information Processing Letters
Independent sets in tensor graph powers
Journal of Graph Theory
Kronecker Graphs: An Approach to Modeling Networks
The Journal of Machine Learning Research
Super connectivity of Kronecker products of graphs
Information Processing Letters
A finite automata approach to modeling the cross product of interconnection networks
Mathematical and Computer Modelling: An International Journal
Note: Connectivity of Kronecker products with complete multipartite graphs
Discrete Applied Mathematics
Hi-index | 0.89 |
Let G"1 and G"2 be two graphs. The Kronecker productG"1xG"2 has vertex set V(G"1xG"2)=V(G"1)xV(G"2) and edge set E(G"1xG"2)={(u"1,v"1)(u"2,v"2):u"1u"2@?E(G"1) and v"1v"2@?E(G"2)}. A graph G is super connected, or simply super-@k, if every minimum separating set is the neighbors of a vertex of G, that is, every minimum separating set isolates a vertex. In this paper we show that if G is a graph with @k(G)=@d(G) and K"n(n=3) a complete graph on n vertices, except that G is a complete bipartite graph K"m","m (m=1) and K"n=K"3, then GxK"n is super-@k, where @k(G) and @d(G) are the connectivity and the minimum degree of G, respectively.