A South African national convicted of killing his estranged wife’s lover in the desert outside Las Vegas was executed last night at the Nevada State Prison.