Nepal’s political parties were holding crisis talks on forming a new coalition government today after the prime minister resigned in a power struggle with the president over enlisting former Maoist rebels into the military.