Partitioning the vertex set of $G$ to make $G\,\Box\, H$ an efficient open domination graph
Combinatorics
2023-06-22 v3
Abstract
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.
Keywords
Cite
@article{arxiv.1508.04029,
title = {Partitioning the vertex set of $G$ to make $G\,\Box\, H$ an efficient open domination graph},
author = {Tadeja Kraner Šumenjak and Iztok Peterin and Douglas F. Rall and Aleksandra Tepeh},
journal= {arXiv preprint arXiv:1508.04029},
year = {2023}
}
Comments
16 pages, 2 figures