MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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

share|cite|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
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|cite|improve this answer

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.