Israeli troops on Tuesday shot and killed three Palestinians who threw an explosive towards them after attempting to cross the border from neighboring Gaza, Israel’s military said.