Quick search Find article
Quick search
Find article

Robustness of planar random graphs to targeted attacks

J-P Kownacki

Show affiliations


In this paper, robustness of planar trivalent random graphs to targeted attacks of the highest connected nodes is investigated using numerical simulations. It is shown that these graphs are relatively robust. The nonrandom node removal process of targeted attacks is also investigated as a special case of non-uniform site percolation. Critical exponents are calculated by measuring various properties of the distribution of percolation clusters. They are found to be roughly compatible with critical exponents of uniform percolation on these graphs.


Keywords

random graphs, networks

percolation problems (theory)

critical exponents and amplitudes (theory)

 

E-print Number: 0805.4285

Cited: by |

Refers: to

PACS

02.10.Ox Combinatorics; graph theory

05.50.+q Lattice theory and statistics (Ising, Potts, etc.)

05.70.Jk Critical point phenomena

02.60.Cb Numerical simulation; solution of equations

MSC

82B27 Critical phenomena

05C80 Random graphs

82B43 Percolation (See also 60K35)

82B80 Numerical methods (Monte Carlo, series resummation, etc.) (See also 65-XX, 81T80)

Subjects

Mathematical physics

Computational physics

Statistical physics and nonlinear systems

Dates

Issue 07 (July 2008)

Received 28 May 2008, accepted for publication 6 July 2008

Published 25 July 2008



View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.