Compressing Bounded Degree Graphs