Fulkerson  characterized the blocking matrix to the incidence matrix of all spanning trees of the graph. This paper gives a simple constructive proof of this characterization using a minimum spanning tree algorithm. We also identify all inequalities that are facets.
- spanning tree
ASJC Scopus subject areas
- Management Science and Operations Research
- Industrial and Manufacturing Engineering
- Applied Mathematics