All Graphs with at most 8 nodes are 2-interval-PCGs

Tiziana Calamoneri, Angelo Monti, Fabrizio Petroni

A graph G is a multi-interval PCG if there exist an edge weighted tree T with non-negative real values and disjoint intervals of the non-negative real half-line such that each node…