China has executed a mining tycoon found guilty of murder and running a "mafia-style" organization, state media reported Monday.