The BN state government has been given an ultimatum to dissolve the state assembly and call for fresh state elections in a month or face a day-long state-wide strike.