A hydrogen generator provides hydrogen rich product gases which are mixed with the fuel being supplied to an internal combustion engine for the purpose of enabling a very lean mixture of that fuel to be used, whereby nitrous oxides emitted by the engine are minimized. The hydrogen generator contains a catalyst which must be heated to a pre-determined temperature before it can react properly. To simplify the process of heating up the catalyst at start-up time, either some of the energy produced by the engine such as engine exhaust gas, or electrical energy produced by the engine, or the engine exhaust gas may be used to heat up air which is then used to heat the catalyst
