Labeling Schemes for Bounded Degree Graphs