PINGDINGSHAN, Henan - At least 46 people died after an explosion struck a coal mine early Monday in Henan Province, local government said.