What is the strongest and longest lasting home fragrance?

My cat stinks up the apartment pretty quickly. I would like to know what people would recommend for strong and lasting home fragrances. I've tried candles and incense. But I want something more constant.