In a given graph $G$, $G_1$ and $G_2$ are maximal k-connected subgraphs, I have to prove that the length of the common cycle is atmost $K$ i.e. they have atmost $k-1$ common nodes.
I am unsure on how to get started in the proof, any help and related links are appreciated.
I would try proving this by contradiction. Suppose $V(G_1)\cap V(G_2) \geq k$. Then I would show that $G_1\cup G_2$ is $k$-connected. This would contradict the maximality of $G_1$ and $G_2$. I would look at the proof that any two distinct blocks in a graph contain at most one common vertex for some more help.