A graph G is a PCG if there exists an edge-weighted tree such that each
leaf of the tree is a vertex of the graph, and there is an edge {x,y} in
G if and only if the weight of the path in the tree connecting x and y
lies within a given interval. PCGs have different applications in phylogenetics
and have been lately generalized to multi-interval-PCGs. In this paper we
define two new generalizations of the PCG class, namely k-OR-PCGs and
k-AND-PCGs, that are the classes of graphs that can be expressed as union and
intersection, respectively, of k PCGs. The problems we consider can be also
described in terms of the \emph{covering number} and the \emph{intersection
dimension} of a graph with respect to the PCG class. In this paper we
investigate how the classes of PCG, multi-interval-PCG, OR-PCG and AND-PCG are
related to each other and to other graph classes known in the literature. In
particular, we provide upper bounds on the minimum k for which an arbitrary
graph G belongs to k-interval-PCG, k-OR-PCG and k-AND-PCG classes.
Furthermore, for particular graph classes, we improve these general bounds.
Moreover, we show that, for every integer k, there exists a bipartite graph
that is not in the k-interval-PCG class, proving that there is no finite k
for which the k-interval-PCG class contains all the graphs. Finally, we use a
Ramsey theory argument to show that for any k, there exist graphs that are
not in k-AND-PCG, and graphs that are not in k-OR-PCG