PURPOSE: This randomized phase III trial is studying chemotherapy and pelvic radiation therapy to see how well they work when given with or without additional chemotherapy in treating patients with high-risk early-stage cervical cancer after radical hysterectomy.