Topics: Vertex - Graph Theory
(definition)
Let be a digraph. We call a hanging vertex a vertex whose sum of external and internal degrees is equal to .
That is, a vertex is hanging if and only if:
Search
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: