CHARLESTON, S.C. - Republican presidential hopeful Rudy Giuliani on Saturday called for boosting the Army by an additional 35,000 troops, saying the nation must project strength and better handle the aftermath of war.

"I believe America needs at least 10 new combat brigades above the additions that are already proposed by President Bush and are already in the budget," the former New York City mayor told a class of 438 cadets in a commencement speech at The Citadel, a public military college.

Brigades typically have about 3,500 troops. The Army now has almost 512,000 troops, the limit set by Congress.

Defense Secretary Robert Gates in January recommended to Mr. Bush that the Army increase its active-duty soldiers by 65,000 to 547,000 over the next five years . Mr. Giuliani would raise that limit to 582,000.

He said the new brigades would reinforce the Army in places where they are needed most and help prevent other nations "from calculating that America may be stretched too thin."

The Citadel, which gave Mr. Giuliani an honorary degree, is a cherished institution in South Carolina whose cadets once fired on Fort Sumter in nearby Charleston harbor, starting the Civil War.

It also was the scene of a tumultuous fight over the admission of women to its corps more than a decade ago.

Mr. Giuliani won cheers from the cadets by telling them the military needs more resources to get the job done and criticizing past practices of cutting military strength after wars.

"The idea of a peace dividend was always intellectually flawed. It was also strategically flawed," he said. "We need to not only win the war, we have to win the peace as well."

Citadel spokeswoman Charlene Gunnells said Mr. Giuliani was invited to speak months before declaring his presidential ambitions because of his role in leading New York after the Sept. 11 attacks.

About a third of the college's cadets go into active-duty service or the National Guard.

"The reality is that in this world today, there are people - terrorists, Islamic, radical terrorists - who are planning as we sit here at this graduation, who are planning to come here and kill us," Mr. Giuliani told them.