A roadside bomb in western Afghanistan killed at least 35 people traveling on a bus, including children, and injured 27 others, officials said on Wednesday.