Scale-free graphs with edge deletion

 Praca rozszerza klasyczny model Barabasiego-Alberty o możliwość usuwania krawędzi. Pokazano, że wykładnik w prawie potęgowym rozkładu stopni wierzchołków zależy od liczby krawędzi dodawanych w każdym kroku procesu budowy grafu.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