  We study percolation on small-world networks, which has been proposed as a
simple model of the propagation of disease. The occupation probabilities of
sites and bonds correspond to the susceptibility of individuals to the disease
and the transmissibility of the disease respectively. We give an exact solution
of the model for both site and bond percolation, including the position of the
percolation transition at which epidemic behavior sets in, the values of the
two critical exponents governing this transition, and the mean and variance of
the distribution of cluster sizes (disease outbreaks) below the transition.
