The Minimum Number of Edges and Vertices in a Graph with Edge Connectivity n and m n-Bonds

The problem studied is the following: What is the minimum number of edges and vertices in a graph with edge connectivity n and exactly m n-bonds cuts? It is perhaps surprising that this problem tur...

[1]  F. Harary.  THE MAXIMUM CONNECTIVITY OF A GRAPH. , 1962, Proceedings of the National Academy of Sciences of the United States of America.

[2]  W. T. Tutte.  Connectivity in graphs , 1966 .

[3]  Richard M. Van Slyke,et al.  Network reliability analysis: Part I , 1971, Networks.

[4]  R. Bixby.  The Minimum Number of Edges and Vertices in a Graph with Edge Connectivity n and m n-Bonds , 1974, Networks.