1
$\begingroup$

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

$\endgroup$
1
  • $\begingroup$ 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". $\endgroup$
    – Ben Barber
    Feb 27, 2013 at 11:00

1 Answer 1

0
$\begingroup$

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}, }

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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