A 26-year-old man arrested after the stabbing killing of a German tourist in Paris on Saturday had pledged allegiance to Islamic State, a prosecutor said on Sunday (December 3).