Yahya related to me from Malik from Ibn Shihab from Humayd ibnAbdar-Rahman ibn Awf that Abu Hurayra said, "Were it not that he wouldbe overburdening his community he (the Messenger of Allah, may Allahbless him and grant him peace,) would have ordered them to use atooth-stick with each wudu." (DE)
USC-MSA web (English) reference: Book 2, Hadith 117 (DE)
Arabic reference (DE): Book 2, Hadith 146 (DE)