Atoms and clique separators in graph products

Abstract

We describe in the present work all minimal clique separators of the four standard products-Cartesian, strong, direct, and lexicographic-as well as all maximal atoms of the Cartesian, strong and lexicographic product, while we only partially describe maximal atoms of direct products. Typically, a product has no clique separator and so the product is a maximal atom.