3
$\begingroup$

Prove that the sequence $ \langle d_1, \cdots ,d_n \rangle$ is a graphic sequence if and only if $\langle n-d_1-1, \cdots, n-d_n -1 \rangle$ is a graphic sequence.

The theorem I am trying to apply is: " The sequence $\langle d_1 ,\cdots , d_n\rangle$ is a graphic sequence if and only if the sequence $\langle d_2-1 , \cdots ,d_{d_1 +1} -1 , \cdots ,d_n \rangle $ is a graphic sequence.

Any help?

Thank's in advance!

  • 0
    See also: [Degree Sequence of the complement graph](http://math.stackexchange.com/questions/1331192/degree-sequence-of-the-complement-graph)2015-06-19

1 Answers 1

2

Hint: Consider the complement of the graph.

  • 0
    @passenger: You are welcome!2012-02-29