In graph theory, the outer boundary of a subset of the vertices of a graph is the set of vertices in that are adjacent to vertices in, but not in themselves. The inner boundary is the set of vertices in that have a neighbor outside . The edge boundary is the set of edges with one endpoint in the inner boundary and one endpoint in the outer boundary.
These boundaries and their sizes are particularly relevant for isoperimetric problems in graphs, separator theorems, minimum cuts, expander graphs, and percolation theory.