Vertex vulnerability parameters of Kronecker products of complete graphs
Information Processing Letters
Multiple Kronecker covering graphs
European Journal of Combinatorics
Super connectivity of Kronecker products of graphs
Information Processing Letters
Note: Wiener and vertex PI indices of Kronecker products of graphs
Discrete Applied Mathematics
Direct Product Factorization of Bipartite Graphs with Bipartition-reversing Involutions
SIAM Journal on Discrete Mathematics
On edge connectivity of direct products of graphs
Information Processing Letters
On some topological indices of the tensor products of graphs
Discrete Applied Mathematics
On the super connectivity of Kronecker products of graphs
Information Processing Letters
Discrete Applied Mathematics
| Hi-index | 0.01 |
Let G be a connected bipartite graph. An involution $\alpha$ of G that preserves the bipartition of G is called bipartite. Let $G^\alpha$ be the graph obtained from G by adding to G the natural perfect matching induced by $\alpha$. We show that the k-cube Qk is isomorphic to the direct product $G \times H$ if and only if G is isomorphic to $Q_{k-1}^\alpha$ for some bipartite involution $\alpha$ of $Q_{k-1}$ and H=K2.