Effects of graph operations on star pairwise compatibility graphs

Angelo Monti, Blerina Sinaimeri

A graph $G=(V,E)$ is defined as a star-$k$-PCG when it is possible to assign a positive real number weight $w$ to each vertex $V$, and define $k$ distinct intervals $I_1, I_2, \ldo…