Boundary (graph theory)
id:
boundary-graph-theory-191-16797047
title:
Boundary (graph theory)
text:
In graph theory, the outer boundary of a subset S of the vertices of a graph G is the set of vertices in G that are adjacent to vertices in S, but not in S themselves. The inner boundary is the set of vertices in S that have a neighbor outside S. 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, expa
brand slug:
wiki
category slug:
encyclopedia
description:
Graph nodes linked to, but not part of, a subgraph
original url:
https://en.wikipedia.org/wiki/Boundary_(graph_theory)
date created:
date modified:
2024-04-21T23:12:53Z
main entity:
{"identifier":"Q106371443","url":"https://www.wikidata.org/entity/Q106371443"}
image:
fields total:
13
integrity:
14