Abdul Hakim Newton, Muhammad
(Department of Computer Science and Engineering, BUET, 2002-10)
In this thesis, we give a parallel algorithm to find the c-vertex-ranking of a permutation
graph. A c-vertex-ranking of a graphG = (V,E), for a positive integer c, is a labeling of
the vertices of G such that, for any ...