Exercise 960Combinatorics › Graph theoryL1Added 3 Nov 2026
A graph with a unique degree sequence
#degree sequence#unique#graph
Statement
Show that the degree sequence corresponds to the cycle (up to isomorphism).
Hint
A connected 2-regular graph is a cycle.
Show solutionHide solution
Solution
2-regular. Every vertex has exactly neighbors.
Structure. Starting from any vertex, follow one neighbor; each vertex has exactly one other neighbor to continue to, forcing a cycle. Connected 2-regular on vertices = .
Conclusion. The only 2-regular graph on vertices is .