chicken wire works for my Pit Bull.. keep it down with bricks etc.
I have heard of someone who poured chilli powder all through the dirt, so when doggy digs, it gets in his nose and makes him choke.... it worked, but takes a lot of effort.