The board may establish rules and regulations relating to the planting, maintenance and removal of the said trees and may recommend to the city council the enactment of any ordinances the board deems necessary to protect such trees.