Abstract.
The distance between at least two vertices becomes longer after the removal of a hinge vertex. Thus a faulty hinge vertex will increase the overall communication cost in a network. Therefore, finding the set of all hinge vertices in a graph can be used to identify critical nodes in a real network. An O(n log n) time algorithm has been proposed here to find all hinge vertices of a trapezoid graph with n vertices.
Similar content being viewed by others
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Bera, D., Pal, M. & Pal, T.K. An Efficient Algorithm for Finding All Hinge Vertices on Trapezoid Graphs. Theory Comput. Systems 36, 17–27 (2003). https://doi.org/10.1007/s00224-002-1004-3
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00224-002-1004-3