You need to make an example to deter them from coming back. Crucify the next one that comes over and have it strung up in plain view. Let that be a warning to any of its feline friends.
More realistically though, razor wire round the top of the fences is very effective and you can get it thin...