Diameter and connectivity of finite simple graphs II

Takayuki Hibi, Sara Saeedi Madani

Let $G$ be a finite simple non-complete connected graph on $[n]=\{1,\dots ,n\}$ and $\kappa (G)\ge 1$ its vertex connectivity. Let $f(G)$ denote the number of free vertices of $G$…