An explosion at a coal mine in northeast China early Saturday killed 31 workers and left 82 trapped, state-run China Central Television (CCTV) said, the latest deadly incident to hit the industry.