Mitsubishi Fuso said on Wednesday it plans to recall 112,000 trucks and other large vehicles because of a faulty wheel part that police are investigating in connection with dozens of accidents.