Dozens of suspected Islamist extremists are being investigated in connection with the beheading of a teacher in northern Paris. France's interior minister said the father of a pupil had issued a fatwa against the victim.