4 papers
Disjoint covering of bipartite graphs with -clubs
Angelo Monti, Blerina Sinaimeri
For a positive integer , an -club in a graph is a set of vertices inducing a subgraph with diameter at most . As generalizations of cliques, -clubs offer a flexible…
Structural properties of distance-bounded phylogenetic reconciliation
Cyriac Antony, Alessio Martino, Blerina Sinaimeri
Phylogenetic reconciliation seeks to explain host-symbiont co-evolution by mapping parasite trees onto host trees through events such as cospeciation, duplication, host switching,…
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…
On Generalizations of Pairwise Compatibility Graphs
Tiziana Calamoneri, Manuel Lafond, Angelo Monti +1
A graph is a pairwise compatibility graph (PCG) if there exists an edge-weighted tree and an interval , such that each leaf of the tree is a vertex of the graph, and there i…