A bomb exploded in the main southern Afghan city of Kandahar today, killing four people and wounding three others.