Her heat cycle could come as early as 4 months from when she gave birth (I have a female like that)... but the average is around 6 months or so. She will be spotting for a few weeks after giving birth... some moms don't spot much... others... seem to spot more.
I think you can spay her a few weeks after the pups have been weaned and her milk has dried up. I would speak to your vet about this.
Best of luck.