Subject to the approval of the Legislature, the Governor shall issue regulations for the maintenance of public peace on the public roads, for the security of the public on the public roads, and for the preservation of the trees growing along the roads. Such trees shall not be felled in that space six feet from the trenches.