@article{griffing_lynch_stone_2014, title={Structural properties of the minimum cut of partially-supplied graphs}, volume={177}, ISSN={["1872-6771"]}, DOI={10.1016/j.dam.2014.05.043}, abstractNote={It is well known that information about the structure of a graph is contained within its minimum cut. Here we investigate how the minimum cut of one graph informs the structure of a second, related graph. We consider pairs of graphs G and H, with respective Laplacian matrices L and M, and call H partially supplied provided that M is a Schur complement of L. Our results show how the minimum cut of H relates to the structure of the larger graph G.}, journal={DISCRETE APPLIED MATHEMATICS}, author={Griffing, Alexander R. and Lynch, Benjamin R. and Stone, Eric A.}, year={2014}, month={Nov}, pages={152–157} }