Degree Set

A degree set is a set of integers that make up a degree sequence. Any set of positive integers is the degree set for some graph, because any odd integer from that set can be repeated an even number of times to form a degree sequence.

See also

Degree Sequence

Explore with Wolfram|Alpha


Skiena, S. Implementing Discrete Mathematics: Combinatorics and Graph Theory with Mathematica. Reading, MA: Addison-Wesley, p. 167, 1990.

Referenced on Wolfram|Alpha

Degree Set

Cite this as:

Weisstein, Eric W. "Degree Set." From MathWorld--A Wolfram Web Resource.

Subject classifications