ATOMS AND CLIQUE SEPARATORS IN GRAPH PRODUCTS

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.