Definition:Degree Sequence

Definition

Let $G = \left({V, E}\right)$ be a graph.

The degree sequence of $G$ is the sequence obtained by listing all the degrees of all the vertices of $G$ in ascending order, with repeats as needed.

Example

The degree sequence of this graph is $\left({1, 2, 2, 3, 3, 3, 4}\right)$.