Public notice for the appeal hearing shall consist of mailing of notice to all parties of record at least 10 days prior to the hearing and a newspaper publication in the city's official newspaper at least 10 days prior to the hearing. The notices shall include the action of the administrator being appealed, the relevant sections of this title, and the date and time of the hearing.