Countable ultrahomogeneous graphs on two imprimitive color classes

Sofia Brenner, Irene Heinrich

We classify the countable ultrahomogeneous 2-vertex-colored graphs in which the color classes are imprimitive, i.e., up to complementation they form disjoint unions of cliques. Thi…