Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm a beginner at graph theory, and I recently came across the Havel-Hakimi Theorem which is used to determine whether a sequence of integers is graphical. I am using Chartrand and Zhang's Introduction to Graph Theory, but I feel that the proof they provide is lacking. I am wondering whether anyone is aware of a proof for this theorem or where I can find one, preferably an easier one.

Thanks.

share|improve this question

2 Answers 2

up vote 3 down vote accepted

Pearls in Graph Theory: A Comprehensive Introduction by Hartsfield and Ringel includes a good proof of the theorem. I also believe Google books has the portion of the book about the theorem; It starts around page 10.

share|improve this answer
    
The proof H & R provide is the same one as in my book, but they are much clearer and precise about it. Thank you. –  Isaac Kleinman Jun 6 '11 at 15:22

I did a google search, read the first one, and thought it was easy to follow. You can find it here.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.