At least 17 people were killed when an explosion ripped through a busy market in the north Nigerian city of Maiduguri, the state police chief said on Tuesday.