(3) Purification
كتاب الطهارة
(4b) Chapter: The tooth-stick - Section 2
(3) باب السواك - الفصل الثاني
Mishkat al-Masabih 382 
Abu Ayyub reported God’s messenger as saying, “Four characteristics pertain to the practices of the messengers:
modesty (but some say circumcision), the use of perfume, the use of the tooth-stick, and marriage.” Tirmidhi transmitted it.
وَعَنْ أَبِي أَيُّوبَ قَالَ: قَالَ رَسُولُ اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: " أَرْبَعٌ مِنْ سُنَنِ الْمُرْسَلِينَ: الْحَيَاءُ وَيُرْوَى الْخِتَانُ وَالتَّعَطُّرُ وَالسِّوَاكُ وَالنِّكَاحُ ". رَوَاهُ التِّرْمِذِيّ
 حسن  (الألباني)حكم :
Reference : Mishkat al-Masabih 382
In-book reference : Book 3, Hadith 91