Hanging Vertex

Topics: Vertex - Graph Theory

---

(definition)

Let $G$ be a digraph. We call a hanging vertex a vertex whose sum of external and internal degrees is equal to $1$.

That is, a vertex $v$ is hanging if and only if:

$$d^{+}(v)+d^{-}(v)=1$$