Can you construct a simple bipartite graph G, that has $\kappa (G) < \lambda(G) < \delta(G)$?

437 Views Asked by At

Is it possible to construct a simple bipartite graph G, that has $\kappa (G) < \lambda(G) < \delta(G)$ ?

Where $\kappa (G) $ is vertex connectivity, $\lambda (G)$ is edge connectivity.

I can find examples where $ \kappa (G) \le \lambda (G) \le \delta(G)$ holds, like $K_1,_2$

But I am struggling to find a example where the strict inequality holds but it doesn't feel impossible

1

There are 1 best solutions below

2
On BEST ANSWER

HINT: Let $G_1$ and $G_2$ be disjoint copies of $K_{3,3}$. Let $v$ be a new vertex not in $G_1$ or $G_2$. Connect $v$ to two vertices of $G_1$ and to two vertices of $G_2$ to form $G$.