LONDON (AP) -- Embattled British Prime Minister Theresa May appointed ministers to her shaky government Sunday, as some Conservative colleagues rallied to support her — and others said her days were numbered after last week's disastrous election.
May is seeking a deal with a Northern Irish party to prop up the Conservative minority government, and lawmakers said the rebuff from voters meant the government would have to abandon planned policies and re-think its strategy for European Union exit talks.
A stream of senior lawmakers entered her office at 10 Downing St. on Sunday afternoon, to learn what roles they had been given in government.
May's weakened position in the party rules out big changes to the Cabinet lineup. Downing St. has already said that the most senior ministers — including Treasury chief Philip Hammond, Foreign Secretary Boris Johnson and Home Secretary Amber Rudd — will keep their jobs.
As rumors swirled about plots to oust May, Johnson denied he was planning a leadership challenge. He tweeted that an article in the Mail on Sunday newspaper headlined "Boris set to launch bid to be PM as May clings on" was "tripe."
"I am backing Theresa May. Let's get on with the job," he said.
The Conservatives lost their parliamentary majority in Thursday's election — a vote May called in a bid to strengthen her mandate ahead of exit talks with the EU. Instead, she has left Britain's government ranks in disarray, days before the divorce negotiations are due to start on June 19.
May's party won 318 seats, 12 fewer than it had before the snap election, and eight short of the 326 needed for an outright majority. Labour surpassed expectations by winning 262.
Former Treasury chief George Osborne — who was fired by May last year — called May a "dead woman walking," and opposition leader Jeremy Corbyn said he was ready to contest another election at any time.
Many senior Conservatives say May should stay, for now, to provide stability. But few believe she can hang on for more than a few months.
"I think her position is, in the long term, untenable," Conservative lawmaker Anna Soubry told Sky News.
But Graham Brady, who chairs the influential 1922 Committee of backbench Conservative lawmakers, said a "self-indulgent" party leadership campaign would only cause more uncertainty.
He acknowledged that the government would be unable to get many of the measures promised in its election platform through Parliament.
May called the election to win explicit backing for her stance on Brexit, which involves leaving the EU's single market and imposing restrictions on immigration while trying to negotiate free trade deal with the bloc. Some say her failure means the government must now take a more flexible approach to the divorce, potentially softening the exit terms.
Scottish Conservative leader Ruth Davidson, who took the party from one Scottish seat to 13, said there would now have to be "consensus within the country about what it means and what we seek to achieve as we leave."
To stay in power, the Conservatives are seeking support from Northern Ireland's Democratic Unionist Party. May's office said Saturday principles of an agreement had been reached, but the two sides later clarified that they are still talking.
"We have made good progress but the discussions continue," DUP leader Arlene Foster said.
Downing Street said it hopes to finalize the deal next week, after Parliament resumes sitting.
The two sides are looking to form a "confidence and supply" arrangement. That means the DUP would back the government on confidence motions and budget votes, but it's not a coalition government or a broader pact.
The alliance makes some modernizing Conservatives uneasy. The DUP is a socially conservative group that opposes abortion and same-sex marriage and had links to Protestant paramilitary groups during Ireland's sectarian "Troubles."
Conservative lawmaker Nicky Morgan told ITV that she could support a confidence and supply arrangement with the DUP, but any closer deal would be "a step too far."
A deal between the government and the DUP could also unsettle the precarious balance between Northern Ireland's British loyalist and Irish nationalist parties, whose power-sharing administration in Belfast collapsed earlier this year.
Irish Prime Minister Enda Kenny tweeted Sunday that he had spoken with May "and indicated my concern that nothing should happen to put (the Good Friday Agreement) at risk."
The 1998 Good Friday agreement set up power sharing in Northern Ireland, largely ending years of sectarian violence.
The British government doesn't have long to ink a deal. It is due to present its platform for the next session in the Queen's Speech at the State Opening of Parliament on June 19. The speech will be followed by several days of debate and a vote. By tradition, defeat on a Queen's Speech vote topples the government.
Corbyn said Labour would try to amend the Queen's Speech to include its own commitments to end austerity and boost public spending. Without the amendments, he said Labour would try to vote down the speech.
"I don't think Theresa May and this government have any credibility," Corbyn told the Sunday Mirror, predicting that there could be another election within months.
"I can still be prime minister," Corbyn said. "This is still on."