Showing cs.DMShow all
2 papers · 1 filter
cs.DM2026
Pairwise Compatibility Graphs of Unweighted Caterpillars
Cyriac Antony, Manuel Lafond, Angelo Monti +1
In this paper we study pairwise compatibility graphs whose witness tree is required to be an unweighted caterpillar. This is a natural restriction of PCGs, in the same line of rese…
cs.DM2024
Effects of graph operations on star pairwise compatibility graphs
Angelo Monti, Blerina Sinaimeri
A graph is defined as a star--PCG when it is possible to assign a positive real number weight to each vertex , and define distinct intervals $I_1, I_2, \ldo…