This is pretty common problem it seems.

If you click the Gardening questions tab, then look midway down on the right, you will see different question topics. You'll find 'cats in the garden' under miscellany.

Hope you find a solution!

Strategically placed branches of berberis! they don't even bother to try it, so no danger of them hurting themselves!

Rose prunings help too..!