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

Abstract

Essentially closed form expressions are obtained for the minimum number of edges and vertices in a graph with edge connectivity n and m n-bonds.

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1974
Accession Number
ADA003717

Entities

People

  • Robert E. Bixby

Organizations

  • University of Wisconsin–Madison

Tags

Readers

  • Graph Algorithms and Convex Optimization.