3 citations · 3 across the 6 of their papers we have counts for
Showing math.COShow all
3 papers · 1 filter
math.CO2026
Pairwise Compatibility Representations of Multidimensional Grid Graphs
Sheikh Azizul Hakim, Md. Shamsuzzoha Bayzid
Pairwise compatibility graphs (PCGs) represent graph adjacency by an interval of leaf-to-leaf distances in a weighted tree. We study grid graphs under the PCG model and two natural…
math.CO2026
On Threshold Pairwise Compatibility Graphs
Sheikh Azizul Hakim, Md. Shamsuzzoha Bayzid
Pairwise Compatibility Graphs (PCGs) form a tree-metric graph class that originated in phylogeny and has since attracted sustained interest in graph theory. Several natural general…
math.CO2022★ 3 cited
New Results on Pairwise Compatibility Graphs
Sheikh Azizul Hakim, Bishal Basak Papan, Md. Saidur Rahman
A graph is called a pairwise compatibility graph (PCG) if there exists an edge-weighted tree and two non-negative real numbers and such that each…