加载中…
A graph is an efficient open domination graph if there exists a subset of vertices whose open neighborhoods partition its vertex set. We characterize those graphs for which the Cartesian product is an efficient open domination graph when is a complete graph of order at least 3 or a complete bipartite graph. The characterization is based on the existence of a certain type of weak partition of . For the class of trees when is complete of order at least 3, the characterization is constructive. In addition, a special type of efficient open domination graph is characterized among Cartesian products when is a 5-cycle or a 4-cycle.

生成讲解博客的中文版本

生成AI智能校验的中文版本