Category:Boundaries (Graph Theory)
Jump to navigation
Jump to search
This category contains results about Boundaries (Graph Theory).
Definitions specific to this category can be found in Definitions/Boundaries (Graph Theory).
Simple Graph
Let $G = \tuple {V, E}$ be a simple graph.
Let $v \in V$ be a vertex of $G$.
Then the boundary of $v$ is the set of all vertices of $G$ which are adjacent to $v$:
- $\map B v = \set {u \in V: \set {u, v} \in E}$
This category currently contains no pages or media.