Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

What's the correct reference please for the proof that pasting/gluing two perfect graphs on a clique results in another perfect graph?

share|improve this question
This observation is simple enough to prove that I would not be surprised or offended if a paper using the result called it "an easy exercise". –  Ben Barber Feb 27 '13 at 11:00
add comment

1 Answer

up vote 0 down vote accepted

I think the correct ref is @article {Gal62, AUTHOR = {Gallai, T.}, TITLE = {Graphen mit triangulierbaren ungeraden {V}ielecken}, JOURNAL = {Magyar Tud. Akad. Mat. Kutat\'o Int. K\"ozl.}, VOLUME = {7}, YEAR = {1962}, PAGES = {3--36}, MRCLASS = {55.10}, MRNUMBER = {0145508 (26 #3039)}, MRREVIEWER = {J. W. Moon}, }

share|improve this answer
add comment

Your Answer


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.