Atoms and clique separators in graph products
Bijo S. Anand, Kannan Balakrishnan, Manoj Changat, Iztok Peterin · Applicable Analysis and Discrete Mathematics · 2012
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.