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
Pages
8
From page
157
To page
164
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
Serial Year
2019
Record number
2469367
Link To Document