Title of article :
Tenacity and rupture degree parameters for trapezoid graphs
Author/Authors :
Moazzami, Dara Department of Engineering Science - College of Engineering - University of Tehran
Abstract :
Reliability of networks is an important issue in the eld
of graph and network. Computation of network vulnerability
parameters is NP-complete for popular network
topologies such as tree, Mesh, Cube, etc. In this paper,
we will show that the tenacity and rupture degree parameters
for trapezoid graphs can be computed in polynomial
time.
Keywords :
Vulnerability parameters , Tenacity , rupture de- gree , Trapezoid graphs
Journal title :
Astroparticle Physics
