A bomb exploded today in a crowded vegetable market in the Indian state of Assam, killing at least four people and leaving eight injured, police said.