On the Average (Edge-)Connectivity of Minimally $k$-(Edge-)Connected Graphs

Lucas Mol, Ortrud R. Oellermann, Vibhav Oswal

Let $G$ be a graph of order $n$ and let $u,v$ be vertices of $G$. Let ${\kappa }_G(u,v)$ denote the maximum number of internally disjoint $u$-$v$ paths in $G$. Then the average connectivit…