Trimmed Moebius Inversion and Graphs of Bounded Degree