English

Efficient closed domination in digraph products

Combinatorics 2018-08-02 v1

Abstract

A digraph DD is an efficient closed domination digraph if there exists a subset SS of V(D)V(D) for which the closed out-neighborhoods centered in vertices of SS form a partition of V(D)V(D). In this work we deal with efficient closed domination digraphs among several product of digraphs. We completely describe the efficient closed domination digraphs among lexicographic and strong products of digraphs. We characterize those direct products of digraphs that are efficient closed domination digraphs, where factors are either two cycles or two paths. Among Cartesian product of digraphs, we describe all such efficient closed domination digraphs such that they are a Cartesian product digraph either with a cycle or with a star.

Keywords

Cite

@article{arxiv.1808.00070,
  title  = {Efficient closed domination in digraph products},
  author = {Iztok Peterin and Ismael G. Yero},
  journal= {arXiv preprint arXiv:1808.00070},
  year   = {2018}
}

Comments

21 pages

R2 v1 2026-06-23T03:20:53.631Z