Papan, Bishal Basak
(Department of Computer Science and Engineering (CSE), 2023-06-24)
A graph G = (V,E) is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tree T and two non-negative real numbers dmin and dmax such that each leaf u of T corresponds to a vertex u ∈ V and there ...