(a) Previous to any petition being presented for a county road, or for the alteration or vacation of a county road, notice thereof shall be given by publication in some newspaper, published in the county, if one exists.
(b) If there is no newspaper published in the county, then notice shall be given by advertisements set up in three (3) public places in each township through or into which any part of the road is designed to be laid out, altered, or vacated, stating the time when the petition is to be presented and the substance thereof. Notice shall be duly authenticated and presented with the petition to the county court.