I was under the impression it was the other way around, when the car runs too lean.
The basic function of a cat is to burn the unburnt fuel in the exhaust. Newer cats also convert some other by products of combustion to co2 and water vapor.
http://auto.howstuffworks.com/catalytic-converter.htm