Wei Wang

activity

20112026

most citedConnectivity of Direct Products of Graphs

14 citations · 27 across the 19 of their papers we have counts for

collaborators

Showing 2011Show all

4 papers · 1 filter

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 super connectivity of Kronecker products of graphs

Hechao Wang, Erfang Shan

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

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…

math.CO2011★ 14 cited

Connectivity of Direct Products of Graphs

Wei Wang, Ni-Ni Xue

Let $κ (G)$ be the connectivity of $G$ and $G \times H$ the direct product of $G$ and $H$ . We prove that for any graphs $G$ and $K_{n}$ with $n \geq 3$ , $κ(G\times K_n)=min\{nκ(G),(n-1)δ…