A cleaning implement, such as a floor mop, is provided. The cleaning implement includes a handle and a cleaning head attached to the handle. The cleaning head has at least one attachment structure for receiving and retaining a sheet about the cleaning head. The attachment structure includes a base triangle and a plurality of substantially pie-shaped sections whose apexes meet at a substantially common point adjacent the base triangle. Two sides of the base triangle and two sides of each of the pie-shaped sections are defined by slits passing through the flexible material forming the attachment structure such that the base triangle and each of the pie-shaped sections can be deflected to receive the sheet.