Tarim University

most citedConnectivity of Kronecker products by K2

1 citations

researchers with a paper here

Wei Wang2 profiles2
Zhidan Yan2

2 papers

math.CO2011★ 1 cited

Connectivity of Kronecker products by K2

Wei Wang, Zhidan Yan

Let $κ (G)$ be the connectivity of $G$ . The Kronecker product $G_{1} \times G_{2}$ of graphs $G_{1}$ and $G_{2}$ has vertex set $V (G_{1} \times G_{2}) = V (G_{1}) \times V (G_{2})$ and edge set $E(G_1\tim…

math.CO2011

On the edge connectivity of direct products with dense graphs

Wei Wang, Zhidan Yan

Let $κ^{'} (G)$ be the edge connectivity of $G$ and $G \times H$ the direct product of $G$ and $H$ . Let $H$ be an arbitrary dense graph with minimal degree $δ (H) > ∣ H ∣/2$ . We prove that f…