Diameter and connectivity of finite simple graphs

Takayuki Hibi, Sara Saeedi Madani

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