Definition: Degree Sequence

The degree sequence of an undirected graph is the sequence obtained by listing its vertex degrees in increasing order, repeating the same degrees as necessary.

Example:

The degree sequence of the graph below is \((0,3,4,4,5,6)\).

graphs6


Thank you to the contributors under CC BY-SA 4.0!

Github:
bookofproofs


References

Bibliography

  1. Aldous Joan M., Wilson Robin J.: "Graphs and Applications - An Introductory Approach", Springer, 2000