Dave the Gnome, are you suggesting that they be branded? And if a man is a thief, perhaps his right hand should be removed?
Or perhaps like Cain, after he killed his brother, the murderer should have some other kind of sign on him that would signal people that he is fair game?