For example:
Let $G=(V,E)$ be a $k-$connected graph an let $xy\in E$. Show that $G/xy$ is $k-$connected if and only if $G\backslash \{x,y\}$ is $(k-1)-$connected.
What does $G/xy$ mean ?
For example:
Let $G=(V,E)$ be a $k-$connected graph an let $xy\in E$. Show that $G/xy$ is $k-$connected if and only if $G\backslash \{x,y\}$ is $(k-1)-$connected.
What does $G/xy$ mean ?
Copyright © 2021 JogjaFile Inc.
In my experience, $G/xy$ refers to the graph that is obtained by contracting the edge $xy$ in $G$, i.e. identifying $x$ and $y$.