Md. Shamsuzzoha Bayzid
(Department of Computer Science and Engineering, 2010-06)
This thesis deals with pairwise compatibility graphs. Let T be an edge weighted tree, let
dT (u, v) be the sum of the weights of the edges on the path from u to v in T, and let dmin
and dmax be two non-negative real ...