Skip Navigation
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

National Institute of Environmental Health Sciences

Use this QR code to view the newest version of this document
Use this QR code to view the newest version of this document

Your Environment. Your Health.

Publication Detail

Title: Structural properties of the minimum cut of partially-supplied graphs.

Authors: Griffing, Alexander R; Lynch, Benjamin R; Stone, Eric A

Published In Discrete Appl Math, (2014 Nov 20)

Abstract: 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 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.

PubMed ID: 25400306 Exiting the NIEHS site

MeSH Terms: No MeSH terms associated with this publication

Back
to Top