Malik related to me from Nafi from Abdullah ibn Umarthat the Messenger of Allah, may Allah bless him and grant him peace,ordered dogs to be killed. (ID)
USC-MSA web (English) reference: Book 54, Hadith 13 (ID)
Arabic reference (ID): Book 54, Hadith 1779 (ID)