Scale-free graphs with edge deletion

We extend the classical Barabási-Albert preferential attachment procedure by allowing edge deletion. We prove that unlike in the original model, power-law exponents of degree distribution of scale-free graphs with edge deletion depend on the number of attached edges in one step of the growing process.