At least 40 people have been killed and 58 injured in tribal clashes since Saturday in El-Geneina, the capital of West Darfur, the latest deadly violence in the troubled western Sudanese region, the United Nations said Monday.