The Johor Baru High Court sentenced a father and his girlfriend to the gallows after finding them guilty of murdering a three-year-old boy four years ago.