An electric fence will cure the problem immediately. It keeps coyotes
out so some papered dog ain't gona go thru it. If they dig under it you
need to put it in parallel rows.