Militants from the Islamic State West Africa Province said Monday that they had captured and executed a Nigerian brigadier general, a claim Nigeria's Army has denied.