5 citations · 9 across the 8 of their papers we have counts for
1 paper · 1 filter
Nicola Apollonio, Lorenzo Balzotti
Path graphs are intersection graphs of paths in a tree.~In this paper we give a "6\ good characterization" of path graphs, namely, we prove that path graph membership is in $NP\cap…