Isolated Vertices, Leaves, and Pendant Edges

Isolated Vertices, Leaves, and Pendant Edges

Isolated Vertices

Definition: For a graph $G = (V(G), E(G))$, a vertex $x_1 \in V(G)$ is considered Isolated if $\mathrm{deg} (x_1) = 0$.

For example, the following graph has one isolated vertex:

Screen%20Shot%202014-02-18%20at%207.25.07%20PM.png

Note that if a graph has an isolated vertex, then the graph is disconnected.

Leaves

Definition: For a graph $G = (V(G), E(G))$, a vertex $x_1 \in V(G)$ is considered a Leaf if $\mathrm{deg} (x_1) = 1$.

For example, the following graph has one leaf, namely the vertex labelled "$1$":

Screen%20Shot%202014-02-18%20at%207.27.20%20PM.png

Pendant Edge

Definition: For a graph $G = (V(G), E(G))$, an edge connecting a leaf is called a Pendant Edge.

From the example earlier, we can highlight the pendant edge of the graph:

Screen%20Shot%202014-02-18%20at%207.29.07%20PM.png
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License