Abstract:A graph $G$ is well-covered if all maximal independent sets of $G$ have the same cardinality. In 1992 Topp and Volkmann investigated the structure of well-covered graphs that have nontrivial factorizations with respect to some of the standard graph products. In particular, they showed that both factors of a well-covered direct product are also well-covered and proved that the direct product of two complete graphs (respectively, two cycles) is well-covered precisely when they have the same order (respectively, both have order 3 or 4). Furthermore, they proved that the direct product of two well-covered graphs with independence number one-half their order is well-covered. We initiate a characterization of nontrivial, connected well-covered graphs $G$ and $H$, whose independence numbers are strictly less than one-half their orders, such that their direct product $G \times H$ is well-covered. In particular, we show that in this case both $G$ and $H$ have girth 3 and we present several infinite families of such well-covered direct products. Moreover, we show that if $G$ is a factor of any well-covered direct product, then $G$ is a complete graph unless it is possible to create an isolated vertex by removing the closed neighborhood of some independent set of vertices in $G$.

A characterization of well-dominated Cartesian products

A characterization of well-dominated Cartesian products

On well-dominated direct, Cartesian and strong product graphs

On well-covered direct products

Note: On the {k}-domination number of Cartesian products of graphs

On the {k}-domination number of Cartesian products of graphs

Total Domination In The Cartesian Product Of A Graph And K-2 Or C-N

Hamiltonicity of Cartesian products of graphs

Cartesian products of graphs and their coherent configurations

The well-covered dimension of products of graphs

Total Domination of Cartesian Products of Graphs.

Fundamental Dominations in Graphs

On Dominating Graph of Graphs, Median Graphs, Partial Cubes and Complement of Minimal Dominating Sets

Recognizing well-dominated graphs is coNP-complete

Transitive path decompositions of Cartesian products of complete graphs

On the domination number of the cartesian product of the path graph and any pair of graphs

Bounded Edge-Connectivity and Edge-Persistence of Cartesian Product of Graphs.

On the total signed domination number of the Cartesian product of paths.

List-Distinguishing Cartesian Products of Cliques

On the complexity of Dominating Set for graphs with fixed diameter

Lower General Position in Cartesian Products