Characterizations of minimal graphs with equal edge connectivity and spanning tree packing number

Xiaofeng Gu, Hong-Jian Lai, Ping Li +1

With graphs considered as natural models for many network design problems, edge connectivity ${\kappa }^{\prime }(G)$ and maximum number of edge-disjoint spanning trees $\tau (G)$ of a graph $G$ have b…