Games : How do skill-ups work?

Active Skills have levels. How does one level them up? What does levelling them up do?

Most specifically, is it true that "if a monster is Ultimate Evolved, you will get a guaranteed Skill Up when you feed it a monster that's Lv 99 and with the same ID"? Those are suspiciously specific conditions.